B-Tree-方法有序（TreeNode <e> root）</e>

Question

我不明白这种方法。

 protected void inorder(TreeNode<E> root) {
  if (root == null) return;
   inorder(root.left);
   System.out.print(root.element + " ");
   inorder(root.right);
}

当current node到达树中的最后一个节点并且current.left变为null时，会发生什么？ current node返回哪里？该节点何时打印？

Answer 1

如果root.left为null，则函数调用inorder(root.left);将不执行任何操作，只会立即返回，然后您将继续使用root及其右子树。