問題タブ [preorder]

これは予約注文に基づいた決定木です ここにコードを記入した木があります

以下は私のコードです。ツリーを左のサブツリーと右のサブツリーに分割し、それらを配列リストに入れようとしましたが、各部分について、このサブツリーの高さをループ番号として考慮する必要もあります

しかし、出力は

期待される結果は

そして、私が望む最終結果は

SringBuilder を使用して、子の決定ごとに 3 つのスペースでインデントを完了することができることを知っています。しかし、それを行う方法がわかりません。その前に、「配列input2」を修正する必要があります

新しいコードはこちら

圧縮/解凍の割り当てに取り組んでいます。圧縮ファイルのヘッダーから次の事前順序トラバーサルを使用してツリーを構築する C++ メソッドを作成しようとしています: 001c1b01a01e1d 0 は内部ノードを表し、1 はリーフを表します。ノードを作成するたびに、そのノードのコードを 0 または 1 に設定します。これは、別の方法を使用してツリーをデコードし、これらのコードを使用してさまざまな側面をトラバースする方法を知っている必要があるためです。事前注文トラバーサル文字列で 1 に到達するたびに、ノードの「シンボル」フィールドを事前注文文字列の次の文字に設定します。私はそれを機能させることはできません。誰でも助けることができますか？これが私のコードです（「bitsToRead」は予約注文文字列の長さを表すだけなので、メソッドはいつ停止するかを知っています）ありがとう！

ツリーの幅優先検索トラバーサルは、ツリー ノードが前の順序である文字列を生成します。

上記のステートメントは真の仮定ですか? そうでない場合は、例外的なケースをお知らせください。

わかりました。これで、DFS (BFS ではない) と事前注文が同等であることがわかります。

ツリーのノードを取る関数を書きたいです。preOrder で取得したノードの後に​​次にアクセスするノードを返す必要があります。私はこのコードを書きました：（このコードは左の子を検索して返します。一時に左の子がなく、右の子がある場合、この関数は右の子を返します。ただし、ノードが葉で子がない場合、親を取得します正しい子を持つノードを取得するまで。)

それは正しく機能しますが、再帰的にしたいです。

誰でもこれで私を助けてもらえますか??

ご清聴ありがとうございました。