問題タブ [preorder]
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.
algorithm - 3 つ以上の子を持つツリーの preorder と inorder
二分木の所与の順順および順不同のトラバーサルがツリーを一意に定義することはわかっていますが、一般的な木、つまり 2 つ以上の子を持つツリーでは、プレオーダーおよび順順トラバーサルはツリー構造と 1 対 1 で対応します。
言い換えれば、一般的なツリーのタプル (preorder,inorder) が与えられた場合、それは一般的なツリーに固有のものですか、それとも preorder と inorder トラバーサルの同じタプルを持つ多くのツリーが存在する可能性がありますか?
linked-list - BST を事前注文および事後注文のリンクリストに変換する
これは、ラウンド 2 の Amazon インタビューの質問です。特定の二分探索ツリーを事前注文および事後注文のリンク リストに変換します。この変換は適切に行う必要があります。
java - プレオーダー トラバーサルの何が問題になっていますか?
私はこの問題を解決しようとしています https://oj.leetcode.com/problems/binary-tree-preorder-traversal/、つまり、再帰的ソリューションによる事前注文トラバーサル。
編集:コード全体:
次の理由により、私は間違った答えを持っています。
誰かがこれを修正する方法を教えてもらえますか?
編集:main()メソッドまたは単体テストはありません。私が投稿したリンクを開くと、これがオンライン審査システムであることがわかります。
recursion - 予約注文から BST を再構築、ロジックにエラーあり
コードを修正する方法に頭を悩ませようとしています。アイデアはありますが、実装中に行き詰まります。
以下のコードをステップ実行すると、予約注文トラバーサルから BST の一部を再構築できます。しかし、ある時点で、次のような関数呼び出しがあります。
その結果、リーフが割り当てられません。私はまだこれを修正する方法を知っています。
このトピックに関する他のスレッドを見たことがありますが、BST を再構築するというこの概念を実際に学ぶことができるように、問題を解決したいと考えています。
binary-tree - ツリーが別のサブツリーであるかどうかを判断するには、2 つのツリーの事前順序トラバーサルの文字列を null ノードと比較するだけで十分かつ必要ですか?
2 つのバイナリ ツリーがあり、ノードの値は必ずしも明確ではありません。あるツリーが別のツリーのサブツリーであるかどうかを判断したい。
ツリーが別のサブツリーであるかどうかを判断するには、2 つのツリーの事前順序トラバーサルの文字列をヌル ノードと比較するだけで十分かつ必要 (IFF 条件) ですか?
例えば、
A.左 = B
予約注文: A、B、null、null、null
A.right = B
先行予約：A、ヌル、B、ヌル、ヌル
prolog - Prolog でのツリー トラバーサルの事前注文
ツリーの PreOrder トラバーサルには、次の Prolog 述語があります。
問題は、不完全なリストを返すことです。たとえば、次のようになります。
あるべきときL=[1,2,3,4,5]。
なぜそれは短く止まるのですか？