問題タブ [preorder]

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

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

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

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

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

事前注文トラバーサル メソッドを実装する必要があります。ノードのバイナリ ツリーのトラバース。

以下の問題の解決策を見つけようとしています。私はそのような方法を実装する方法を知っていますが、問題は、先生から与えられた規則から逸脱できないことです。これにより、この演習はかなり難しくなります。

これらはルールです：

• 先生は再帰の使用を禁止した
• スタックを使用する必要があります
• ルート ノードから開始

• 他の制限については、コード内のコメントを参照してください。

  /li>

誰かがこの問題で私を助けてくれることを願っています。

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

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

文字で構成されているため、ツリーの右または左に値を配置するタイミングがわからないため、このツリーを描くのに苦労しています。

これはどうやって判断するのですか？

追加するために編集: 可能な事前注文トラバーサルとして、次の選択肢が与えられます。

非手続き型言語の試験の準備をしています。テストタスクの例があり、それを解決する方法がわかりません。

タスクは次のとおりです。

2 つのツリー構造が与えられた場合:

書き込み機能

予約注文で番号が付けNumTree aられます。

これを試しましたが、続行する方法がわかりません。

ツリーと累積された予約注文番号を返す必要があるため、このようなものを書く方法myMapはわかりませんが、これを行う方法がわかりません。

どんな提案でも大歓迎です。

c++ STL で提供されているセットとマップを読んだことがありますが、ツリーを使用して実装されているため、それらをツリーとしてトラバースできますか? セットまたはマップの事前注文および事後注文トラバーサルを取得できますか? すべての要素を単純に反復処理するだけで、順序どおりにトラバーサルできることを知っています。

このツリーの inorder traveral は 1,2,3 で、preorder は 2,1,3、post-order は 1,3,2 です。ツリーが設定されている場合、どのように文字 2 を取得できますか?

ありがとう！！

二分探索木の要素を入力し、その InOrder、PostOrder、および PreOrder トラバーサルを表示する C プログラムを作成しました。

次の警告メッセージが表示されます。

エラーを理解できません。これらを修正するのを手伝ってもらえますか?