問題タブ [inorder]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
data-structures - 誰かが順序付けられたツリー走査のロジックを説明できますか?
以下のコードの出力を取得しましたが、正確なロジックが得られません。3 行目 (再帰的な fn 呼び出し) は、Nullleaf node に到達したときに値を渡します。次に、データ部分をどのように出力できますか?
data-structures - 順序ツリー走査の問題
ウィキペディアで次の写真を見つけました。
写真の下のテキストによると、順序は次のとおりです。A、B、C、D、E、F、G、H、I
AFの順番はわかりますが、最後の3つのノードの順番がわかりません。H、I、Gのはずじゃないの？2回目の遭遇で内部ノードをリストし、1回目に去ることになっていたと思いましたか?
編集: 写真の木が二分木ではなく一般的な木である場合、私の注文は正しいでしょうか? (そのため、G には、右ノードとヌル左ノードではなく、ノードが 1 つしかありません。)
algorithm - 二分探索木の順序通りのトラバーサルで与えられたデータの位置を見つける
二分探索木の順序通りの走査で、データの位置 (インデックス番号) を検索しています。
この関数を変更して、特定の数値の位置を取得する方法。
tree - スキームでツリーをトラバーサルするために
ノードに整数が含まれるツリーを順番にたどり、すべての数値が正しい場合 (つまり、次の数値が前の数値より大きいか等しい場合) に #t を返します。
これまでの私の試み
ブランチを切り替えると、どういうわけか数値引数が間違っているようです。これらを格納するために別の変数を使用する必要がありますか?
algorithm - 挿入ソートはポストオーダーできますか?
挿入ソートと見なすことはできますか？それとも順番にすべきですか？再帰アルゴリズムにインオーダーを使用することは普遍的な慣行ですか?もしそうなら、なぜそうなのですか?