java - 二分木 - ポストオーダー

Question

以下のメソッドは、バイナリ ツリーの Post Order トラバーサル メソッドであることを意図しています。次のような二分木があります。

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

4 は 18 のルートであり、ポスト オーダーはルートを最後に出力することを意図しているため、これらの値では 8、4、18、17 の出力が期待されました。ただし、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いるため、別の出力が得られます。