問題タブ [postorder]

コーディングの宿題で少し問題があります。ツリーの postOrder トラバージョンの ArrayList を返すメソッドを含む汎用バイナリ検索ツリー ユーティリティを作成することになっています。私のコードはコンパイルされますが、空のツリーを除くすべてのツリーに対して NullPointerException がスローされます。私の間違いはどこですか？

クラス BinarySearchTree は次のとおりです。

助けてくれてありがとう

編集:コードを文字列でテストしていますが、ジェネリック型が使用されているため、問題にならないことを願っています。

各ノードには、そのノードが事前、事後、および順番にトラバーサルする場所を格納する番号があるバイナリ ツリーがあります。

私がグーグル画像で見つけたこの画像は、私が何を意味するかを示しています:

https://i.stack.imgur.com/c6phA.gif

私が理解するのに苦労している問題は、ノードの深さ (ルートからの距離) を、その前、後、および一定時間内の順番に基づいて決定することです。

この問題に関するヘルプやアイデアは大歓迎です。

ありがとう。

私はポストオーダーとインオーダーを与えられました。私の仕事は予約注文を印刷することですが、二分木を構築できません。

例: 中: POSTORDER 4 2 7 5 9 8 6 3 1 INORDER 4 2 1 5 7 3 6 8 9

アウト: 1 2 4 3 5 7 6 8 9

誰でもこの問題を解決する方法を教えてもらえますか?

ツリーのルートは演算子「+」であり、そのオペランド/「子」は3と4であるため、テストクラスで最初のテストを実行することだけが心配です。ルートは「+」であるため、左をポップしたいchild と right child を作成し、ノードをスタックにプッシュします。Stack クラスの pop() メソッドを使用できない理由を理解しようとしています。

ノード クラス

ExpressionTree クラスのインポート java.util.Stack;

テストクラス

たとえば、入力を使用して順序順および後順のシーケンスを指定して、バイナリ ツリーを再作成しようとしています。inorder: abcdefghijklmnおよびpostorder:badfgecjimlnkh出力

[h, [c, [a, None, None]], [e, [d, None, None], [g, [f, None, None], None]]], [k, [I, None, [j, None, None]], [n, [l, None, [m, None, None]], None]]]

ここでバイナリ ツリー クラスを作成しましたhttps://pastebin.com/ANbVp135が、postorder および inorder トラバーサル入力からツリーを再作成するプログラムを作成する方法、またはこれの実装があるかどうかについては不明ですもう存在している。

他の以前の問題は議論されておらず、この質問はユニークです