二叉树 - 后序

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

您在 postOrder 内调用 preOrder，这会得到不同的输出。