二叉树 - 邮政订单

Question

以下方法是二叉树的Post Order遍历方法。我有一个看起来像这样的二叉树：

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，这会让您获得不同的输出。