ので、辛抱してください、バイナリ検索房

Question

礼拝コミュニティ

これは概念的な質問の詳細ですで再帰の周り私の頭をラップするように見えることはできません。

私はバイナリツリーのトラバースにおける複数回の再帰と操作の順序のために、次のアルゴリズムと混乱します。私は例として Preorderアルゴリズムを使っています。

コードを強調します。

1 public static void Preorder(Node node){ 
2 if (node == null) 
3  return; 
4 System.out.print(node.element + " "); 
5 Preorder(node.left); 
6 Preorder(node.right); 
7 } 

私が混乱しているのは、再帰呼び出しのコマンドチェーンです。 最初の「反復」のアルゴリズムでは、両方とも、同時にアクティブ化されたときに呼び出されるPreorderメソッドです。 5行目と6行目のメソッドが同時に起こるのと同じように、もう一方のメソッドが完了するのを待つこともありません。

それは＃6 Prerder（）のように、ベースケースがヒットするまで呼び出され続けます。 ＃7はベースがヒットするまで呼び出されますか？これが本当であれば、どのようにサブツリーの左側のすべての右ノードに到達し、その逆もありますか？

は、メソッドが常にノードを繰り返している場合、どのように正確なアルゴリズムは、右側のサブツリー上のこれらの権利ほとんどのノードに「達する」ん

N 
/\ 
    N N 
/\ \ 
N N N 
    \ 
    N 
    /\ 
    N N 
    /
    N 

あなたはこの、木（N =任意の数）を持っていると言います。左の議論？それはあなたが左のほとんどのノードだけを取得し、他のものは取得しないように見えます。

私はまだ、nodes.leftとnodes.rightの概念と、再帰と他のアルゴリズムがそれらを効果的にどのように使用しているかという概念を頭で捉えています。潜在的なプロセスのように見えますが、少なくとも魅力的です。

Answer 1

百聞は一見にしかずです：これは先行予約時に各ステップの番号に起こる：

1 
/\ 
    2 9 
/\ \ 
3 4 10 
    \ 
    5 
    /\ 
    6 7 
    /
    8