binary-search-tree

0熱

1答えて

ので、この質問は、私の試験に頼まれた：は、数字の次の順序のためのBSTを行います 45、32、90、34、68、72、15、24、30、66、11、 50、10 私は、次のBST作成： BST_ME をしかし、それは間違ってマークされていたと私はこれが正しいものであることを言われた： BST_TECH 私はsでした私は研究をして、これを見つけました：これは、一連の数字に対して2つ以上のBSTが

1熱

2答えて

関数で呼び出された訪問先ノードを見つけるにはどうすればよいですか？

私のバイナリ検索ツリーのプログラムは、すべての機能が最後のものを除いて、システムをアップロードする際に働いています。私は以前の機能を呼び出すときにどのノードを訪れたのか調べる必要があります。何か案は？ class Node: def __init__(self, value): self.left = None self.right = None s

1熱

1答えて

キーのリストが与えられていると、そのリストのほぼ完全なバイナリ検索ツリーをどのように見つけることができますか？

私はPythonで実装されたアイデアで答えを見ました（Pythonには慣れていません） - 私はより一般的なアルゴリズムを探していました。 EDIT：明確化のため：我々は整数キーのリストを与えられていると言う：23 44 88 12 74 32 7 39 10 すなわちリストを任意に選択しました。そのリストからほぼ完全な（または完全な）バイナリ検索ツリーを作成します。そのような木は一つしかない

0熱

3答えて

BSTで値を見つけるために必要な反復回数を出力するにはどうすればよいですか？

バイナリ検索ツリー（ユーザ入力を使用）を実装し、値を検索して実際にこの値を見つけるために必要な反復回数を表示するプログラムを作成することはできません。イテレーションの数を返すgetLastIterationCount（）というメソッドを作成しましたが、メインメソッドで印刷したいときに、 'System.out.println（getLastIterationCount（））'という行にエラーが表

0熱

1答えて

ArrayListを使用したバイナリ検索ツリーの均衡化

クラスの割り当てのために、バイナリ検索ツリーのバリューを配列順に格納し、それらの値を使用してメソッドをBinarySearchTreeクラスに追加する必要があります新しいツリーを構築する。しかし、メソッドを実行しようとするとnullPointerExceptionが発生します。バイナリ検索ツリーの適切なバランスを取る方法を変更するにはどうすればよいですか？私は自分のコードを以下に挙げました（問題

0熱

1答えて

なぜ検索関数が返されないのですか？

学業として、私は与えられた配列からバイナリ検索ツリーを構築し、その上にいくつかの関数を作成しなければなりません。またはFalseのいずれかが返されるにもかかわらず、search()関数が機能せず、理由がわからない、Noneを返し続けます。ビルド関数でコードにエラーが発生する可能性がありますが、アップロードシステムによって書き込みが成功してツリーが構築されます。 visited = 0 cl

0熱

1答えて

バイナリ検索ツリーのノードを削除する

バイナリ検索ツリーでノードを削除するコードを記述しました。コード： #include<iostream> using namespace std; struct Node { int value; Node* left; Node* right; }; Node* GetNewNode(int data) { Node* newNode = new

1熱

2答えて

バイナリツリーのリーフノードを削除します

バイナリ検索ツリーからleaf nodeを削除しようとしていますが、それは私にとってはうまくいかず、コードをデバッグしても問題が見つかりません。私は流れが正確であることを見ることができます、呼び出しはleaf nodeアドレスに達し、freeを呼び出します。しかしその後、私がpre-orderを実行したとき、私は値がまだそこにあるのを見ます。私が作成したバイナリツリー（そのシンプルな1） - ：

-1熱

2答えて

dereferenceを使用してC++バイナリ検索ツリー

こんにちは私はバイナリ検索ツリーにノードを挿入するためにdeferenceを使用しようとしました。しかし、私は今私が挿入機能に詰まっていると思う。私は挿入機能を思い出すときに間違いを犯したと思う。だから、誰でも私のコードに何が間違っているのか教えてくれます。ありがとう。 struct BstNode { int data; BstNode *left; BstNode