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

不言
リリース: 2023-04-04 08:40:01
転載
2400 人が閲覧しました

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

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

if(ch=='#'){*T=NULL;}else{malloc();(*T)->data=ch;createFunc((*T)->lchild);createFunc((*T)->rchild);}
ログイン後にコピー

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

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

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

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

関連ラベル:
php
ソース:cnblogs.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート