0

2 つのバイナリ ツリーがあり、ノードの値は必ずしも明確ではありません。あるツリーが別のツリーのサブツリーであるかどうかを判断したい。

ツリーが別のサブツリーであるかどうかを判断するには、2 つのツリーの事前順序トラバーサルの文字列をヌル ノードと比較するだけで十分かつ必要 (IFF 条件) ですか?

例えば、

A.左 = B

予約注文: A、B、null、null、null

A.right = B

先行予約：A、ヌル、B、ヌル、ヌル

4

0 に答える 0