java - B-Tree- 方法 inorder(TreeNode根）

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 变为空时，然后发生了什么？ current node返回哪里？该节点何时打印？

Answer 1

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