この記事の内容は、PHP が再帰を使用してバイナリ ツリーを作成する方法について説明したもので、一定の参考価値があります。必要な友人が参照することができます。お役に立てれば幸いです。
1. ノードの元の出力がノードの生成とノードへの値の割り当ての操作に変更されることを除いて、再帰の原理を使用します
if(ch=='#'){*T=NULL;}else{malloc();(*T)->data=ch;createFunc((*T)->lchild);createFunc((*T)->rchild);}2. : 最初にルート ノードにアクセスし、左側のサブツリーを事前順序でトラバースし、右側のサブツリーを事前順序でトラバースします (中央と左側)
3. バイナリ ツリー内の各ノードの null ポインタを、値が次の仮想ノードに導きます。特定の値 # について、バイナリ ツリーは元のバイナリ ツリーの拡張バイナリ ツリーとして処理され、拡張バイナリ ツリーはトラバーサル シーケンス
以上がPHP で再帰を使用してバイナリ ツリーを作成する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
