これは、バイナリツリートラバーサル法によって決定されます

:()の条件を満たして

1.少なくとも2つの横断
図2は、前順でなければなりません

これは、先行順走査順にバイナリツリーのトラバーサルにより決定され、

サブツリーのルートノードと番号の右の子を放置し、その後、決定し、次いでトラバーサル方法をプレオーダー、プレオーダー左サブツリー及び右サブツリーを決定するために組み合わされ、次いで、第1ルートノードの先行順走査することによって決定することができます左と右のサブツリーのルート、組み合わせ行きがけ左と右のサブツリーサブツリーを決定し、この再帰、最終的にすべての要素を横断する、あなたは、バイナリツリーを決定することができます終えました。
(同じ後続のトラバーサルにより及びトラバーサル思想INORDER)

分析例

1.
バイナリツリー(とも呼ばれる先行順)シーケンスの既知の先行順走査ABDCEFG、シーケンスの先行順DBCAFEGシーケンス前順後、_____。
:回答DCBFGEA
ここに画像を挿入説明
2.
___ Tと同じ配列は、Tフォームがある場合、Tは、null以外のバイナリツリー、およびシーケンスの先行順走査とします。前順と後順トラバーサル同じT場合は、Tフォームは__です。先行順走査以降のTが同じであれば、T型は_です。
回答:右斜めバイナリツリー、ルートノード、左斜めバイナリツリー

おすすめ

転載: blog.csdn.net/qq_44256227/article/details/89926019