ツリートラバーサルでの再帰実行の理解

Question

ツリートラバーサルでの再帰実行の理解に問題があります。ここで

void travel (Node *tree) 
{ 
    if(tree!=NULL) 
    { 
     printf("%d ",tree->info); 
     travel(tree->left); 
     travel(tree->right); 
     } 
} 

あなたが説明することができ

 1 
    2  3 
4  5 6 

出力：4に到達した後に何が起こる1 2 3 4 5 6

いどのようにコンパイラに無視旅行（TREE->左）とどのように1に戻って3に達するのですか？

私の正確な質問はどのように関数呼び出し旅行（木 - >左）は無視されるのですか？

Answer 1

機能から復帰することがすべてです。

 void travel (Node *tree) 
{ 
    if(tree!=NULL) 
    { 
     printf("%d ",tree->info); 
     travel(tree->left); 
     travel(tree->right); 
     } 
} 


     1 
    2  3 
4  5 6 

上記の機能では、子どもがいるように左のパスをとります。左の子が見つからない場合は、右の子を試します。正しい子が見つからなければ、その関数を返します。ノード「4」に到達するまで、関数からの単一の戻り値はまだ処理されていません。私たちが4になると、左の子がもう残っていないことがわかります。したがって、私たちは正しい子を試してみるべきですが、正しい子もありません。だから私たちは私たちが呼び出された場所から関数を返します。それでは2になりました.2で残ったところから続けます.2では、travel(tree->left);命令を呼び出すことによって左の経路をとったので、今度はこの命令から戻り、次の命令であるtravel(tree->right);ああ、右の子がないので、私たちが始めた場所から関数を返します。ノード1の場合は、次の行のtravel(tree->right);になります。travel(tree->right);したがって、3に到着します。

。

Answer 2

まず最初に、プログラムがいつ関数に入るかを知っていると思いますが、終了するまで終了しません。その後、コードとその実行を分析することができます。

ifステートメントでNULL条件が原因でポインタを操作していると仮定し、各要素には左右の子へのポインタが2つありますが、nullでもかまいません。

まず、関数は最初の要素（番号1）を解析し、ifがnullであるかどうかを調べ、if文に入力し、その値を出力して左の子に移動し、プロセスを繰り返し、if 4はヌルですが、そうでない場合、ifステートメントに入力してその値を出力し、その左の子に移動します。これは要素4の子がnullの場合に再帰的なマジックが発生し、関数が戻り、 。その後、番号4の要素のレベルに戻り、それがヌルであるので番号1のレベルに戻り、チェック番号1の右の子を知り、いつものように続行して、右の子をチェックする。

あなたが再帰的なレベルを想像しなければなりませんし、あなたが前のものに戻ったときには、再帰的なものがなくなるまで通常の実行を続けます。

あなたが何かを理解していないと、それがあなたを助けてくれて、ごめんなさい。