問題タブ [postorder]

これは宿題ですが、何らかの理由で宿題タグを追加できません。

データ構造のラボが割り当てられました。最後の質問では、特定のトラバーサル メソッドから次の出力を生成するバイナリ ツリーを見つけるよう求められました。

と

この木について次のことを確認しました。

ルート ノードは 3 です。ルート ノードは左の子であり、ツリーの左の子のみが 12 です。ルート ノードの右の子は 6 です。最も右のノードは 5 です。

残念ながら、私は続行する方法について行き詰まっています。どんなヒントでも大歓迎です。

やあ！if ステートメントの条件が何であるかを知りたいので、バイナリ ツリーのすべての左ブランチを postorder traverse を使用して出力できます。

再帰なしでスタックを使用してポストオーダーを取得する方法は? ジャバがおすすめ！ありがとう！

以下は私の答えですが、2つの隠されたテストケースに合格できませんでした...誰でも助けてくれますか? ありがとう！

ポスト オーダー文字列で記述された特定のノードのレベル (レベル順ツリーのレベル) を見つけるためのメソッドまたは擬似コードを探しています。また、postorder 文字列を level-order ツリーに変換するアルゴリズムにも感謝します。私のツリーには二項関数と単項関数の両方が含まれていることに言及する必要があります。

Lisp を楽しむために学んでいて、今までそれほど苦労したことはありませんでした。私はこのサイトの 3 回目のレクチャーに参加しています。「特定のバイナリ ツリーのメンバーをポストオーダーで含むリストを作成する関数を実装する」という演習を完了しようとしています。これまでの私のコードは次のとおりです。

ただし、次のエラーが発生するため、実行されません。

これが私のトレースです：

コンスの代わりにリストを使用してみました。これは、リストのリストの形式で部分的に正しい答えを提供します。

ただし、正しい答えは次のとおりです。

問題をよりよく理解できるように、修正されたコードの代わりに、答えた人は誰でもヒントやポインタを提供できますか? チュートリアルの回答は見たくありません。なぜなら、それは私が間違っていることを学ぶのに役立たないからです。

基本的な再帰関数が理解できたら、末尾再帰関数に変換しますのでご安心ください。

助けてくれる人に感謝します！

// ポストオーダーでノードをトラバースして、'a' の値を含むリストを返そうとしています。Junitでは、「文字列をリストにキャストできません」と表示されます。助けてください。

preorder(t):、postorder(t):、 の3 つの関数を定義する必要がありinorder(t):ます。

各関数は二分木を入力として取り、リストを返します。次に、リストは、ツリー要素がそれぞれのトラバーサルでアクセスされるのと同じ方法で並べられる必要があります (ポストオーダー、プリオーダー、またはインオーダー)。

それぞれのコードを書きましたが、別の関数 ( flat_list()) を呼び出すとエラーが発生し続け、インデックス エラーがスローされます。

私のトラバーサル メソッドのコードは次のとおりです。

これは私が flat_list2 を呼び出す方法です

バイナリ ツリーの学習を始めたばかりで、C で自分自身を実装しようとしました。他の 2 つが間違っているのに、InOrder Traversal だけが正しく表示される理由がちょっとわかりません。私は本当にこれを理解することはできません。ノードを直接挿入してみましたが、結果は同じです。

これが間違っているのか、それともトラバーサルの理解が間違っているのかを理解するのを手伝ってください。出力は次のとおりです。 出力端子