これは宿題ですが、何らかの理由で宿題タグを追加できません。
データ構造のラボが割り当てられました。最後の質問では、特定のトラバーサル メソッドから次の出力を生成するバイナリ ツリーを見つけるよう求められました。
LRN: 12, 9, 4, 7, 1, 14, 8, 13, 10, 15, 11, 2, 5, 16, 6, 3
と
LNR: 12, 3, 4, 9, 8, 1, 7, 14, 6, 13, 10, 16, 5, 15, 2, 11
この木について次のことを確認しました。
ルート ノードは 3 です。ルート ノードは左の子であり、ツリーの左の子のみが 12 です。ルート ノードの右の子は 6 です。最も右のノードは 5 です。
残念ながら、私は続行する方法について行き詰まっています。どんなヒントでも大歓迎です。