PHP で再帰を使用してバイナリ ツリーを作成する方法

この記事の内容は、PHP が再帰を使用してバイナリ ツリーを作成する方法について説明したもので、一定の参考価値があります。必要な友人が参照することができます。お役に立てれば幸いです。

1. ノードの元の出力がノードの生成とノードへの値の割り当ての操作に変更されることを除いて、再帰の原理を使用します

if(ch=='#'){*T=NULL;}else{malloc();(*T)->data=ch;createFunc((*T)->lchild);createFunc((*T)->rchild);}

2. : 最初にルート ノードにアクセスし、左側のサブツリーを事前順序でトラバースし、右側のサブツリーを事前順序でトラバースします (中央と左側)

3. バイナリ ツリー内の各ノードの null ポインタを、値が次の仮想ノードに導きます。特定の値 # について、バイナリ ツリーは元のバイナリ ツリーの拡張バイナリ ツリーとして処理され、拡張バイナリ ツリーはトラバーサル シーケンス

を通じてバイナリ ツリーを決定するために使用されます。リーリー

以上がPHP で再帰を使用してバイナリ ツリーを作成する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。