печати деревья в предзаказа через запятую

Question

Я следующие функции для печати деревьев в порядке, который работает должным образом:

void PrintInOrder(TTreeNode const * const pRoot) { 
    if (pRoot != 0) { 
     PrintInOrder(pRoot->pLeft); 
     if(pRoot->pLeft) std::cout << ","; 
     std::cout << pRoot->Data; 
     if(pRoot->pRight) std::cout << ","; 
     PrintInOrder(pRoot->pRight); 
    } 
} 

Это мой предзаказ печати функция:

void PrintPreOrder(TTreeNode const * const pRoot) { 
    if (pRoot != 0) { 
     std::cout << pRoot->Data << std::endl; 
     PrintPreOrder(pRoot->pLeft); 
     PrintPreOrder(pRoot->pRight); 
    } 
} 

Как я слишком глупо, чтобы понять, как напечатать его, разделив путь как функция порядка, я надеюсь, что вы, ребята, можете мне помочь!

спасибо!

Update:

функция Preorder теперь работает, так это правая функция postorder?

void PrintPostOrder(TTreeNode const * const pRoot) { 
     if (pRoot != 0) { 
      PrintPostOrder(pRoot->pLeft); 
      if(pRoot->pLeft) std::cout << ","; 
      PrintPostOrder(pRoot->pRight); 
      if(pRoot->pRight) std::cout << ","; 
      std::cout << pRoot->Data; 
     } 
} 

Answer 1

void PrintPreOrder(TTreeNode const * const pRoot) { 
    if (pRoot != 0) { 
     std::cout << pRoot->Data << std::endl; 
     if(pRoot->pLeft || pRoot->pRight) std::cout << ","; 
     PrintPreOrder(pRoot->pLeft); 
     if(pRoot->pLeft && pRoot->pRight) std::cout << ","; 
     PrintPreOrder(pRoot->pRight); 
    } 
} 

Также обратите внимание, это будет печатать дерево в обходе.

Answer 2

Это правильный способ сделать это:

void PrintPreOrder(TTreeNode const * const pRoot) { 
    if (pRoot != 0) { 
     std::cout << pRoot->Data << std::endl; 
     // take care of left node 
     if(pRoot->pLeft || pRoot->pRight) std::cout << ","; 
     PrintPreOrder(pRoot->pLeft); 
     // take care of right node 
     if(pRoot->pLeft && pRoot->pRight) std::cout << ","; 
     PrintPreOrder(pRoot->pRight); 
    } 
} 

Answer 3

Вашей в заказе версии:

1. просмотров левого поддерева.
2. Распечатывает данные корня.
3. Посещение правой поддереве.

Что вы хотите сделать в предзаказа версия:

1. печати данных в Рута.
2. Посетите левое поддеворье.
3. Перейти к правой подставке.

поэтому он должен выглядеть следующим образом:

void PrintPreOrder(TTreeNode const * const pRoot) { 
    if (pRoot) { 

     // print the root: 
     std::cout << pRoot->Data; 

     // visit the left subtree: 
     if (pRoot->pLeft) { 
      std::cout << ","; 
      PrintPreOrder(pRoot->pLeft); 
     } 

     // visit the right subtree: 
     if (pRoot->pRight) { 
      std::cout << ","; 
      PrintPreOrder(pRoot->pRight); 
     } 
    } 
} 

Answer 4

Я знаю, что это лет, но по-прежнему полезно!

мне было интересно, как сделать это сам, и нашел этот вопрос, но понять, что есть простой ответ:

void Preorder(Node* root){ 
    if(root==NULL){ 
    return; 
    } 
    cout << root->data << " "; 
    Preorder(root->left); 
    Preorder(root->right); 
} 

Вы начинаете с корнем дерева. Если корень null, код выполнен.

В противном случае распечатайте данные на этом узле.

Затем мы называем Preorder на left и right поддерева для этого узла, который в настоящее время root своего собственного поддерева. Важно сначала называть левое поддерево, так как это предзаказ (правое поддерево для пост-заказа).

Мы проверяем, если root является null, поэтому мы не должны беспокоиться, если левое поддерево null или right поддерево null индивидуально. Если узел null, просто откат.