inorder または pre-order 反復トラバーサルではなく、反復ポスト オーダー トラバーサルの Visited フラグを保持する必要があるのはなぜですか。

訪問済みフラグを保持せずにポストオーダートラバーサルを行うことは可能ですか?

バイナリ ツリーの inOrder トラバーサルを出力する際に​​問題が発生しています。ツリーに多くのアイテムを挿入した後でも、3 つのアイテムしか印刷されません。

インオーダートラバーサルとプレオーダートラバーサルからツリーを構築するために、次のコードを記述しました。私には正しいように見えますが、結果として得られる最終的なツリーには、それが構築されたものと同じ順序の出力がありません。誰かが私がこの関数の欠陥を見つけるのを手伝ってもらえますか？

注：preIndexは、関数の外部で宣言された静的なものです。

ここでは、最も類似した近隣アルゴリズムを扱っています。アルゴリズムの一部には、ツリーを順番に検索することが含まれます。

問題は、今までそのツリーをバイナリにすることができなかったということです。

非バイナリ ツリーの順序トラバーサルに類似したものはありますか。特に、ノードを左から右にトラバースする (そして、親ノードを 1 回だけ処理する) ことがあると思います。」

何かご意見は？

アップデート

このツリーは、各ノードに n オブジェクトの小さなグラフを持ちます。各ノードには n 個の子 (グラフの各要素ごとに 1 個) があり、それぞれが別のグラフになります。したがって、オーバーフローとアンダーフローのメカニズムがまったくない、「一種の」abツリーです。したがって、最も類似した順序トラバーサルは、btree inorder traversal に似ていると思いますか?

前もって感謝します。

だから私は自分自身の練習として、この小さなコードの平和を書き上げました...

しかし、行*traverse_inorder(p->left)*で travers_inorder 関数に入り、 メモリ アクセス違反が発生し、プログラムがクラッシュします。どうして？？？何か案は？

更新: Visual Studio 2008 SP1 のビジュアル C++ コンパイラを使用しています

私と私の友人は、Python 3.1 でプログラミングを行う学校の仕事をしていて、非常に行き詰っています。二分木をプログラミングしていますが、文を作成する方法ですべてのノードを順番に出力したい場合を除いて、正常に動作しています (すべての単語が順番に並んでいます)。私たちはどうやって進めるか手がかりを求めてインターネット中を探しており、このささいなことに2時間ほど取り組んできました. アドバイス/ヘルプは素晴らしいでしょう。

私たちのプログラム/二分木:

プログラムを実行すると、"bintree.Treenode object at 0x02774CB0" のような出力が得られますが、これは私たちが望んでいるものではありません。

これを実行してツリーを使用します。

また、最後から 2 番目の行では、「True」ではなく「None」が表示されますが、これは奇妙です。

EDITこれは、このスレッドで提案されているように StringBuilder を使用することで解決されました。ありがとう:D

こんにちは、

私はツリーを持っており、コンテンツの文字列を順番に返そうとしています。

現在、次のような方法でツリーを印刷できます。

しかし、私がやりたいのは、(再帰中に各ノードのコンテンツを出力するのではなく) 文字列を返すことであり、その方法がわかりません。以下のコードのさまざまなバリエーションを試しましたが、再帰で見つかった最後の要素を返すだけです。

このインタビューの質問を理解するのに助けが必要です:

Q: 各ノードがその親へのリンクを持つ二分探索木で、特定のノードの次のノード (たとえば、順序どおりの後続ノード) を見つけるアルゴリズムを見つけてください。

親とは、順序どおりの先行者を意味しますか、それとも直接の親を意味しますか? ノードがルートノードまたは順序付けされた先行ノードへのリンクを持つツリーを作成するにはどうすればよいでしょうか? 以下のデータ構造とプログラムを理解する上で助けになれば幸いです...

解決策（フォームに投稿されたとおり）を以下に示します。

宿題の割り当てに InOrder イテレータを実装しています。つまり、イテレータは次のように進みます。

• 左の子を訪問
• ノードを訪問
• 右の子を訪問

これらの複雑さの制限もあります。ツリー全体のトラバースは実行時の複雑さ o(n) である必要があります。ここで、n はツリー内のノードの数であり、メモリの複雑さは o(h) であり、h はツリーの高さです。

このメソッドを使用して、advance(++) 演算子を実装しようとしました。

私はそれをテストする必要はありませんが、うまくいくはずだと思います。私の問題は、後退 (--) 演算子を実装しようとしたときに始まりました。私の最初のアプローチは、2 番目のスタックである recedeStack を用意し、++ 演算子に使用したのと同じ方法で使用することでした。しかし、後退スタックを ++ 演算子で同期させ、その逆 (- 演算子での AdvanceStack) を維持する方法がわかりませんでした。とにかく、メモリの複雑さの制限を超えていないわけではありません。

この問題を解決する方法についてのアイデアはありますか (現在の実装の有無にかかわらず)?

私は多段階のフォームを持っていますが、それはコモンズとは少し異なります。違いは、すべてのステップが連続しているわけではなく、フォームが順番に並んでいる可能性があることです。明確にするために、、、、およびがあるForm1としましょう 。Form2Form3Form4

それらは----または--のように実行される可能性Form1があります。ただし、- （Form_x --form_y | x <y）のような可能性はありません。Form2Form3Form1Form2Form4Form2Form1

どうすればそのようなフォームチェーンをdjangoに実装できますか？また、FormWizardがどのように機能するのか理解できませんでした。戻るボタンが自動的に生成されますか、それともユーザーが前のフォームに戻ったときにどのように動作しますか？簡単な例や参考資料を説明または提供できますか？

ありがとう