問題タブ [postorder]

重複が含まれている可能性があるが、BST の他のすべてのロジックが損なわれていない二分探索ツリーが与えられた場合、最も頻繁に発生する要素を決定します。

二分探索木のポスト オーダー トラバーサルを実行しています。ノードが連続した順序で表示される場合、私のロジックは機能しますが、ノードが連続した順序でない場合。ノードの周波数がリセットされます。

私の時間は O(n) で、スペースは O(1) です。

問題は、ノードが連続してリンクされていない場合です。

私のサンプルツリー:

ノードが連続していない場合 (つまり、8->8->8->9->8) を考慮する方法について、私は本当に混乱しています。

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

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

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

2 つの投稿の間に投稿を追加し、新しい注文をデータベースに保存するソリューションを探しています。

通常の投稿の順序サポートを追加しました。このフィールドを使用して、ページ内の投稿を順序付けする予定です。新しい投稿は、AJAX を介して同じページから作成されています。すべての投稿の親は同じです。

ので、私は持っています：

1. ポストA
2. ポストB
3. PostC

ここで、PostA と PostB の間に新しい投稿 (PostD) を作成したいと思います。したがって、新しい順序は次のようになります

1. ポストA
2. ポストD
3. ポストB
4. PostC

そのため、投稿 B と C の注文番号を更新する必要があり、新しい PostD が保存されると、PostD には注文番号 2 が割り当てられます。

私は疑問に思っています、これに対する最善の解決策は何でしょうか。たぶん、次のようなことをする SQL クエリを実行できます。

投稿の親が XX で、注文番号 >= 新しい投稿番号のすべての投稿を取得し、これらの投稿の注文番号に +1 を追加します。

どんな助けでも大歓迎です、ありがとう!

C#で指定されたIn OrderとPre-orderからポストオーダーを取得するには?

この注文と予約注文はテキストボックスから取得し、他のテキストボックスのボタンを押すと、注文後の結果を表示したいと思います。

私はすでに C++ で解決しましたが、PostOrder 関数に C# の問題があります。