树InOrder递归方法说明

Question

有人能给我解释一下下面代码中的递归函数流吗，当函数返回时，它是如何返回的，如何打印其左、右节点值。

 public void InOrder(Node node) {
        if (node != null) {
          InOrder(node.left);
          System.out.print(" " + node.key);
          InOrder(node.right);
        }
      }

Answer 1

很难想象你在这里到底不理解什么？

• 函数是如何返回的？就像任何其他函数一样，当它完成时。在这种情况下，当if语句完成时。当节点为空或者打印了左子树、实际节点和右子树(按此顺序)时，它就完成了。
• 它是如何打印的？通过打印它到达的每个节点的节点键(在打印左子树之后)。