PHPで二分木の部分構造判定を実装する方法（コード）

この記事の内容は、バイナリツリーの部分構造判定(コード)をPHPでどのように実装するかについての内容であり、一定の参考価値があるので、困っている友人は参考にしていただければ幸いです。

2 つの二分木 A と B を入力し、B が A の部分構造であるかどうかを判断します。 (追記: 空のツリーはどのツリーの部分構造でもないことに同意します)
1. サブツリーとは、ノードが含まれていることを意味し、そのノードの下にあるすべてのノードが含まれている必要があり、2 つのツリーは同じところで終了します。時間
2. 部分構造は A ツリーの任意の部分にすることができます
アイデア:
1. 最初の再帰: 2 つのツリー A と B、最初に A 内の同じ点を B のルート ノードとして見つけます。 A のルートが「いいえ」の場合、A の左右のサブツリーを再帰して
2 を見つけます。2 番目の再帰: 2 つのツリーのルート ノードから比較を開始します。トラバーサル プロセス中に、B ツリーが空の場合は、 、trueを返します; bが空でない場合、aが空で、false
-;

以上がPHPで二分木の部分構造判定を実装する方法（コード）の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。