二叉树中的递归以遍历整个树

Question

我正在研究二叉树。我在网上看到了一个遍历整个二叉树的代码。这是我得到的代码：“”

public void showAll(Node node)
{
    Node parent = node;
    if(parent != null)
    {
        System.out.println(" " + parent.person);
        showAll(parent.leftChild);
        showAll(parent.rightChild);
    }
}

“‘

我不明白的是这个函数如何打印正确的孩子？根据代码每次调用函数时，左子被打印出来。代码永远不会到达正确的孩子。

Answer 1

尝试使用二叉树的代码试运行，比如说5个节点。然后你可能会弄清楚。即使这样，如果您遇到问题，也要了解一些编译器如何调用函数或实际的堆栈跟踪是什么。

Answer 2

这是后序遍历的教科书式实现。也被一些人称为“自下而上”遍历。

对于每次迭代，打印最左边的节点，然后打印最右边的节点。如果父节点为空，则树超过最高节点，即算法已完成。