後順序/前序遍歷樹

Question

我有一個前序遍歷功能，看起來像這樣：

void listInPreOrder(node* hd){ 
if(hd != NULL) { 
     printf("%d, ", hd->value); 
     listInPreOrder(hd->left); 
     listInPreOrder(hd->right); 
    } 
} 

，其實工作原理，但我認爲這使得它提交訂單會如這樣簡單

void listInPostOrder(node* hd){ 
if(hd != NULL) { 
     listInPreOrder(hd->left); 
     listInPreOrder(hd->right); 
     printf("%d, ", hd->value); 
    } 
} 

不過遺憾的是它不工作這麼好。我想知道如何解決這個問題，也許我正在做一些簡單的錯誤。或者，也許這是完全錯誤的。

Answer 1

你怎麼樣改變這種：

void listInPostOrder(node* hd){ 
if(hd != NULL) { 
     listInPreOrder(hd->left); // PRE order ??? 
     listInPreOrder(hd->right); // PRE order ??? 
     printf("%d, ", hd->value); 
    } 
} 

這樣：

void listInPostOrder(node* hd){ 
if(hd != NULL) { 
     listInPostOrder(hd->left); 
     listInPostOrder(hd->right); 
     printf("%d, ", hd->value); 
    } 
}