プレオーダー、ポストオーダー、インオーダーの描画ルールは次のとおりです。
- トラバーサルの事前注文: ルート、左、右
- ポストオーダー トラバーサル: 左、右、ルート
- 順序通りのトラバーサル: 左ルート、右
たとえば、次のような式があるとします。
ABCDEFGHIJKL、
この式を個別に (事前注文、事後注文、注文順で) 描画するにはどうすればよいですか。それぞれ (事前注文、事後注文、注文順) で異なる形式のツリーが存在する可能性があります。(つまり、事前注文の 2 つの形式)。(事前注文と順序どおり) または (事後注文と順序どおり) の両方がある場合は、一意のツリーを持つことができます。予約注文では、最初のノードがルートです (つまり、「A」がルートです)。ポストオーダーでは、最後のノードがルートです (つまり、「L」がルートです)。
これらの木を描くための全体的な公式または「ルール」はありますか? 私はそれらを描くことができません
編集:次のトラバーサルの各プレオーダー、ポストオーダー、インオーダーからツリーを構築する方法を意味します:
ABCDEFGHIJKL、