inorder

0熱

1答えて

バイナリ検索ツリー - > Inorderトラバーサルメソッドが挿入された値を出力しない

これはバイナリ検索ツリー削除のコードで、ツリーに要素を挿入して印刷しようとすると、表示される値はゼロになります。私はroot.key要素がinorderRec() methodからのユーザー挿入要素を印刷しないので、デバッグ技術を使用して試しましたが、エラーは"void insert()"メソッドから来ているように見えます。私はまだ木DSを学んでいます。事前にみんなありがとう。 Nodeクラス：

0熱

1答えて

バイナリツリー内の異なるトラバーサル順序の使用例

バイナリツリーの前向き、インオーダーおよびポストオーダートラバーサルがありますが、どのような順序であってもツリーをたどって一致するパスを見つけることができます。注文を使用する必要があるユースケースはありますか？あるいは、それらはちょうど異なる方法ですが、実際の使用に関しては違いはありませんか？ありがとう。

0熱

1答えて

C++ BST Inorder Trouble

Inorderトラバーサルを実装する際に問題が発生しています。これは私のコードです。これはうまくいかないでしょうか？何らかの理由でセグメント障害が発生しています。助けてください BSTree.h class BSTree { public: .... // void traverseInorder(Node* root); private: Node * root; };

0熱

1答えて

Pythonでインオーダートラバーサル（再帰）を使用してバイナリ検索ツリーノードを印刷する

バイナリ検索ツリーで単純なインオーダートラバーサルメソッドを実装しようとしています。 10 / \ 5 15 \ 8 私はツリー全体を印刷したいが、最初の3ノードしか印刷されない。私の質問は次のとおりです： - 私の 'inorder'プリント方法を修正するにはどうしたらいいですか？ 'insert'メソッドは正常に動作します。 - i

0熱

1答えて

インオーダアルゴリズムを使用してバイナリ検索ツリーで後続要素を見つけるための償却時間はどれくらいですか？

私は解析を償却し、後続関数（inorderアルゴリズムの次の要素を見つける関数）が平均O（1）を取っていることを証明するにはどうすればよいですか？見つかった最後の要素に対して後続関数が動作していると仮定します。それはO（1）ですか？それはO（log n）ですか？

0熱

1答えて

バイナリトライ辞書的後継アルゴリズム

私はバイナリトライを持っています（ノードには値がありますが、それは今のところ問題ではないので）、私は与えられたノードの辞書的（キー、インオーダー）の後継を見つけたいと思います。ノードは親、左と右のポインタで実装されています。私は、利用可能な場合は左の子を返し、そうでない場合は正しい子供を返し、右の子がなくなるまで子どもがいない場合は、その子供を返します。しかし、それは明らかにどんな正しい子供でも

0熱

1答えて

バイナリツリーでInorderトラバーサルのIteratorを返す方法は？

Inorderトラバーサルの結果をLinkedListに格納し、イテレータで取得しようとしましたが、結果を出力中にnullポインタ例外が発生しました。再帰でそれを行い、関数の値を出力しようとすると正しい出力が得られます。再帰的にinorderItr(root.left)に電話をかけようとすると、rootがnullになります。私は、私のreturn文は正しいとは思わない、確かに、以下は私のコードと私

1熱

1答えて

PreOrderとInOrderでバイナリツリーを復元する - Javascript

誰かがProrderとInorderの配列を使ってバイナリツリーを復元する方法を教えてもらえますか？私はいくつかの例を見てきましたが（JavaScriptはありません）、それは意味がありますが、再帰呼び出しは試してみると完全なツリーを返すことはありません。説明を見るのが大好きです。ここでオフを開始するためにいくつかのコードです：ツリーノードがこれを使用して作成：ツリーを作成する function

1熱

1答えて

時間inorder後継メソッドを使用したBSTの印刷の複雑さ

私は、バイナリ検索ツリー（BST）内で次のinorder successorを見つける方法を持っています。「inorderSuccessor」メソッドは、BSTの任意のノードを入力として受け取り、次のinorder後続を出力します。方法ツリークラスは、以下のように定義される： class BSTInorderSuccessor{ public static Node inorderSu

1熱

1答えて

バイナリツリーInOrderWalkの実装が期待どおりに動作しない

私は、バイナリツリーのデータ構造をC言語で実装しようとしており、数回の挿入の後にインオーダートラバーサルを行います。プログラムは、私が挿入した最初の要素だけを出力し、他のノードは出力しません。 #include <stdlib.h> #include <stdio.h> #include <string.h> struct tree { struct node *root;