二叉树中顺序遍历的澄清

Question

我正在研究爪哇的树木，在我正在研究的书中偶然发现了一些令人困惑的台词。给出的顺序遍历图如下：

遍历（递归）的代码是：

private void inOrder(Node leftRoot) {
    if (localRoot != null) {
        inOrder(localRoot.leftChild);
        System.out.println(localRoot.iData + " ");
        inOrder(localRoot.rightChild);
    }
 }

我感到困惑的是：

我已经突出了我所困住的部分。首先，我认为在第三步中，inOrder(C)[而不是inOrder(B)]返回inOrder(A)。第二，访问节点的顺序应该是B->A->C。

请帮帮我吧！

Answer 1

是的，你在这两方面都是正确的。这些似乎是错别字，或勘误。

作为旁注，我在您的帖子中认出了图表样式，因为我几年前从同一本书（Lafore）中学习了数据结构。不幸的是，他似乎没有在任何地方发表勘误表，这是令人失望的，因为大多数作者确实努力做到这一点。