二叉樹 - 郵政編號

Question

下面的方法應該是二叉樹的郵政編碼遍歷方法。我有一個二叉樹，看起來像這樣：

Root = 17 
Root.left = 4 
Root.right = 18 
Root.left.right = 8 

隨着我預計的8輸出，4，18，17的值，因爲4是18根，設置和職務序列是指打印的根源持續;然而，我得到了4,8,18,17的輸出。任何建議表示讚賞。

public void postOrder(Node n) 
{ 
    if(n == null) 
    { 
     return; 
    } 

    preOrder(n.getLeft()); 
    preOrder(n.getRight()); 
    System.out.println(n.getData()); 
} 

Answer 1

要調用preOrder內postOrder這讓你一個不同的輸出。