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.left が nullにcurrent nodeなると、何が起こったのでしょうか? current nodeどこに戻る？そのノードはいつ印刷されますか?

Answer 1

が null の場合root.left、関数呼び出しinorder(root.left);は何もせず、ただちに戻り、ルートとその右側のサブツリーを続行します。