Двоичное дерево - почтовый заказ

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 который получает вам другой выход.