問題タブ [postorder]

これは、ウィキペディアが反復的なポストオーダー ツリー トラバーサルのために提供する疑似コードです。

それは非常に簡単で、Java で実装しました。しかし、それは機能しません。問題は、最も左のリーフにアクセスしてその親に戻るたびに、次の反復でその左のリーフを再びスタックに追加することです。これにより、無限ループが発生します。私の方法が間違っていますか、それともウィキペディアのバージョンが間違っていますか?

こんにちは、二分木をリストに転送しようとしていますが、ポストオーダーで交差しています。

しかし、私はこのエラーが発生します:

cdr: 契約違反が予想されます: ペア? 与えられた: 'null

しかし、たとえばこのツリーでは: '((1 2) ((7 10) ((2 4) null null)) ((6 8) ((10 13) null null) null))

cdr を実行して get: (((7 10) ((2 4) null null)) ((6 8) ((10 13) null nul) null)) そして、この結果に車を作ります: '(( 7 10) ((2 4) null null)) これがペアの場合。だから私は何が間違っているのか理解していません。

前もって感謝します。

インオーダー、プレオーダー、ポストオーダーという名前の背後にあるロジックは何ですか? なぜ彼らはそのように呼ばれるのですか？

• 順番に。なぜ「で」という言葉なのか、「で」とは何ですか？

• 予約注文。「前」は「前の」という意味ですが、前は何ですか？

• ポストオーダー。「post」は「after」を意味しますが、その後は？

これらの命令などを使用してツリーをトラバースする方法を尋ねる以前のスレッドがあることを知っています。それは私がここで尋ねていることではないので、重複した質問ではないことに注意してください。名前の意味を尋ねています。なぜ彼らは呼ばれるように呼ばれているのですか。

たとえば、親の前に子供を順番に、または後から訪問することには、どのような意味がありますか? inorder、preorder、postorder トラバーサルは、ツリーを表す方法にすぎないことを理解しています。私は正しいですか？

私の練習の途中で質問を知っていて、答えを理解した人がいるのだろうかと思っていました。

1. プログラミングでは、多くの場合、新しいニーズに似た既存の関数をコピーし、そのコピーを新しい要件に合わせて変更するのが最善です。ある範囲の数値を逆順に出力する関数が必要な場合、新しい関数の基礎として 4 つのトラバーサル関数のどれをコピーしますか?

   答え: Inorder traversal()

2. 64 チームのシングル エリミネーション トーナメントの結果を含むバイナリ ツリーが与えられた場合、F が勝った 6 チームを出力したいと思います。以下の図は、はるかに大きなツリーの上部のみを示していることに注意してください。私のコードは、F の勝利のルートをたどるだけなので、真のツリー トラバーサルではありません。それにもかかわらず、どのツリー トラバーサル コードが私のコードと最も密接に並列するのでしょうか? またその理由は? 正しいトラバーサルには 8 ポイント、選択した説明には 7 ポイントの 1 つか 2 つのセンテンスだけが必要です。（私は私の記事の上部に与えられた画像を入れました）

   回答: 敗者を見つけて正しいパスを決定するには、最初に両方の子を調べなければならないため、オーダー トラバーサルをポストします。

すべての要素の (XElement, Preorder , Postorder) のリストを返す C# のすべての要素の preorder と postorder を返す関数が必要です。これどうやってするの？

たとえば、次の XML を使用します。

この答えが必要です：

このクラスを作成しましたが、要素ごとにすべてのノードを処理するため、大きな XML ファイルでは動作が遅くなります。

これが私のコードです。3 つのテスト ケースがありますが、合格したのは 2 つだけです。そして、コードの何が問題なのかわかりません。私を助けてください！

サンプル入力:

出力例:

挿入ソートと見なすことはできますか？それとも順番にすべきですか？再帰アルゴリズムにインオーダーを使用することは普遍的な慣行ですか?もしそうなら、なぜそうなのですか?

二分木のポストオーダー トラバーサルを繰り返し出力するためのアルゴリズムを実装しました。ツリーのルートに到達したときに無限ループになることを除けば、アルゴリズム全体が機能します。

誰かが私を正しい方向に向けることができますか? 私はこの問題に2日間立ち往生しています。