問題タブ [preorder]

二分探索木があります。検索プロパティを使用して検索する方法を知っています。しかし、私の仕事は、検索プロパティを使用せずにツリーを検索することです (たとえば、二分木で検索します)。これが私の検索方法です。

1 . 現在のノードで値が見つかった場合は、それを返します。

2 . そうでなければ右に検索します。右に見つからない場合は、左に検索します

3 . ツリー全体で見つからない場合は null を返します。

これは私が試したものです。

私のコードの問題は、右の子が存在し、右に val が見つからない場合、null値を取得していることです。(左側を検索していません)。これを解決するには？

ここにツリーを示す画像を添付します。予約注文で旅行したい

1,2,5,6,3,7,8,4,9,10,11.

この構造に対してphpで使用できるデータ構造の種類はどれですか?

葉が L でマークされ、葉以外のノードが I でマークされているツリーがあります。ツリーの事前順序トラバーサルが与えられます。例は IIILLILILLIIILLLIILILLL です。この含まれる文字列のハフマン ツリーを構築する必要があります。私は元々、引数に new Root()、0、および自分の treeString を渡します。TreeString は、I と L が上に貼り付けられた文字列になります。何らかの理由で、コードによって StackOverflow 例外がスローされます。makeTree メソッドのコードは次のとおりです。

スタックオーバーフロー例外がスローされる原因がわかりません。最初の私のベースケースは戻ってきてそれを処理すると思います。

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

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

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

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

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

次のデータがあるとします。

予約注文の並べ替えを行うにはどうすればよいですか。つまり、最初に親、次に子供、次に孫など...?

私が探しているソート結果は次のとおりです: 1, 3, 5, 6, 4, 2, 7

可能であれば、CTE（または理解できるCTE）を使用せずにこれを行いたいと思います。私が現在行っている方法は、すべてのレコードを選択し、「上向き」にチェックして、親、祖父母、および曽祖父母が存在するかどうかを確認することです。親を持たないレコード (上位項目) に対して何かを行い、子がなくなるまでそれを続ける方が理にかなっていますよね?

私はこれについて頭を包むことができません...

これは私の実際のクエリを単純化しすぎていますが、現在行っていることは次のようなものです。

だから私はバイナリツリーをファイルに保存しようとしています。ファイルに保存するためにこれを行っています。

基本的に、すべてのヌル ノードを & で表し、各ノードは改行で区切ります。この配列を使用して、ファイルに送信します。プログラムが再起動すると、このファイルが読み取られ、配列に戻されます。ただし、このプロセスに頭を悩ませている問題があり、読んだものは何も役に立たないようです。これは私が試している現在のアルゴリズムですが、大きなツリーでは機能しません。

すべての助けをありがとう。

Cを使って二分木を配列に変換したいのですが、やってみましたがだめでした。

私の二分木には次の要素が含まれています（予約注文）

しかし、私の配列には（ソート後）が含まれています

どんな助けでも大歓迎です。私の現在のコードは次のようになります。