私はかなり経験豊富なプログラマーで、最近node.jsを発見しました。私はJavaScriptが大好きです。それは、私が始めた場所（Web開発）であり、JavaScriptを使用してサーバー側のコードを記述できることは素晴らしいことです。

現在、私は簡単な演習であるWebSocket / HTTPサーバーに取り組んでおり、少し煩わしいことに遭遇したときにディレクトリリスト関数を追加し始めました。特定のディレクトリにディレクトリとファイルをリストすると、それらはどのディレクトリにもありません。注文。最初にディレクトリ、アルファベット順よりもファイルの順にリストするようにします（「ls」コマンドのように）。非同期なので感じますが、完全にポジティブというわけではありません。どんな助けでもいただければ幸いです。

ところで、これが私のコードです：

そして、ブラウザでの出力は次のとおりです。

**解決済み：**

@Samirのおかげで、自分がやりたいことを正確に行う方法を見つけました。ディレクトリの内容の配列を繰り返し処理し、アイテムがディレクトリまたはファイルであるかどうかを確認し、それらを2つの配列（dirsの場合は'dirs_in'、ファイルの場合は'files_in'）に分割し、2つの配列をアルファベット順に並べ替え、最後に書き出しました。 。

コード（42〜70行目）：

ブラウザの出力： PS「isadir」と「isafile」を削除します。それらはテスト用でした。

実際、私が知りたいのは、BST のインオーダー トラバーサル アルゴリズムを実装する方法ではなく、BST の挿入、削除、事前順序トラバーサル アルゴリズムのみを使用して実装する方法です。
挿入、削除、事前注文トラバーサルのための標準 BST アルゴリズムの実装が与えられていると想定できます。

この種のツリーに InOrder トラバーサルを実装するにはどうすればよいですか? 演算子も出力する必要があります (3-2-1 など)。

私はこれらのクラスを持っています:

Tree

TCPはどのように順序どおりの配信を実装するのか疑問に思いました。

これがイベントのリストだとしましょう

1. packet1を送信し、ackを受信しました。
2. packet2が送信され、ackが受信されませんでした。
3. packet3が送信されました。
4. packet4が送信されました。
5. ack4を受信しました。
6. ack3を受信しました。
7. ack2を受信しました。

正確に順番に何が起こるか説明してもらえますか？

フラグや？nullを使用せずに、ノードに親ポインター（ルートの親は）を持つBSTで反復的な順序トラバーサルを実行することは可能ですか？visitedstack

グーグルで返信が見つかりませんでした。重要なのは、特定のノードで、私がちょうどそこに来たのか、その下のすべてを終えたのかをどうやって知ることができるのかということです。

BSTでk番目に小さいものを見つけようとしています。

ここで count はインスタンス変数です。関数が戻るとリセットされるため、関数のパラメーター (ローカル変数) として count を使用して実装する方法を理解できません。

何か案が？？

このJavaメソッドの再帰式を探すのにちょっと手詰まりです

いくつかの基準:

• 完全な二分木です (すべての内側の結び目に 2 つの子があり、すべての葉の深さが同じです)
• ツリーには n ノットと O(n) の複雑度があります

depth hでツリーのに関連する再帰式を見つけるn knots必要があり、追加のボーナスとして、そこから O(n) につながる明示的な式を推定する必要があります。

今、これは私が得たものです：

私は例 d = 3 を使用して自分自身を明確にしましたが、これをさらに分解するのは困難です。私の仮定は正しいですか？

編集：次の試み

ツリーの深さの各レベルには正確に 2^(h-1) ノードが含まれているため、4 行目の h 係数は無視できます。これは、n が最終結果により関連するためです。

問題の説明:

R. ボリスト教授は樹木を研究しています。彼は、お気に入りのすべてのツリーの事前順、順序順、および後順トラバーサルの記録を保持しています。しかし、彼のオフィスでの火災により、彼が順番通りのトラバーサルを保管していたファイル キャビネットが破壊されました。彼はお気に入りの木すべての前順と後順のトラバーサルをまだ持っていますが、これは欠落しているインオーダーのトラバーサルを再構築するのに十分な情報ですか?

次のタスクのプログラムを設計して実装する必要があります。入力は 2 つの数値リストで構成されます。最初のリストは、あるツリー T の前順トラバーサルです。2 番目のリストは、同じツリー T の後順トラバーサルです。出力は、T のインオーダー トラバーサルでなければなりません。入力が一意のツリーを決定しない場合、任意の一貫したインオーダー トラバーサル返品できます。

実装の設計に役立つ場合は、次のことを想定できます。

• 1,000 を超えるノードを持つツリーはありません。
• 複数のノードに同じラベルを使用するツリーはありません。
• ノードのラベルは 0 から 10,000 までの数字です。

サンプルデータ

ヒント

ツリーの前順および後順トラバーサルが与えられた場合、どの要素がルートであったかを推測できますか? 左のサブツリーから派生した要素はどれですか? 右のサブツリーから? 再帰。

最初に、ツリー内のすべてのノードが 2 つまたは 0 つの子を持つことが保証されている場合に問題を解決します。一部のノードに子が 1 つしかない場合は、少し注意が必要です。

ノート

記事では、ソリューションの効率/実行時間を分析する必要はありません (これは、将来のプロジェクトで必要になります)。しかし、その正しさを分析してください。つまり、アルゴリズムが正しい理由を明確に説明してください。

式ツリーを中置記法に似た形式に変換する作業を行っています。ツリーを評価したり、その操作を実行したりしていません。ツリーには論理演算とリレーショナル演算の両方が含まれているので、翻訳中にインテリジェントな方法で括弧を出力したいと思います。

説明のために、次の不自然な表現を考えてみましょう。

この式で生成された式ツリーを順番に歩くと、次の式が出力されますが、これは正しくありません。

または、順番にトラバーサルを実行することもできますが、バイナリ式の処理の前後に括弧を付けます。これにより、次の正しい式が生成されますが、いくつかの冗長な括弧があります。

最適に括弧で囲まれた式を生成する式ツリー走​​査アルゴリズムはありますか？

ExpressionVisitor参考までに、これは私がツリーを検査するために使用して いるスニペットです。

バイナリツリー（バイナリ検索ツリーではない）を順番にトラバースした結果を次のように示します。

E、D、B、A、G、F、H、C

ここで、インオーダートラバーサルが指定されているのと同じツリーのポストオーダートラバーサルの結果を確認する必要があります。

誰かが私にこれのためのアルゴリズムを提案できますか？

PS：順序どおりの結果からツリー自体をスケッチする方法はありますか？