binary-tree

1熱

2答えて

私はPythonでバイナリツリーを実装する必要があります。ツリーの1つのノードにはいくつかの属性があります。私の要件の1つは、メモリ使用量、特にデータ構造のオーバーヘッドの最小限のものです。私の質問は、実装のさまざまな方法によってどのくらいのオーバーヘッドが生成されるかです。私は、あるキーが "左"で、もう一つが子ノードの "右"である辞書を使うことを考えています。もう1つの方法は、子に「左」と

0熱

1答えて

2次ツリー全体を復元して、後続のトラバーサル結果を返します。

後続トラバーサルのようにソートされた配列からのみ、バイナリツリー全体（count（vertices）= 2^n-1）を復元できますか？私が提案するアルゴリズムは、ちょうど後順トラバーサルを作るために、非常に簡単です：はを左に行く右 current_vertex =配列を行く[I ++]; //初期化されたi = 0 それは仕事をするべきでしょうか？

0熱

3答えて

相対位置ですべてのルートからリーフへのパスを出力する

バイナリツリーが与えられた場合、ルートをリーフパスに出力するにはどうすればよいでしょうか？例： Input : Root of below tree A / \ B C /\ /\ D E F G Output : All root to leaf paths _ _ A _ B D _ A B _ E A _ C

1熱

2答えて

2人の同じ息子を持つノードをカウントする

互いに等しい2人の息子を持つノードをカウントする操作を書く必要があります。私はそれにしようとしたが、私はすべてのコードパスが値を返すわけではないというエラーがある。テストを手伝ってください。ありがとうございました。 public static int CountWhoHasTwoSameSons(BinNode<int> Head) { if (Head != null)

1熱

2答えて

ツリー内のすべての葉がその親に等しい場合、trueを返す操作

こんにちは私はこの作業を試みましたが、その作業はできません。ツリー内のすべての葉が親の値と等しい場合はtrueを返す操作を記述する必要がありますテスト、多分その主な問題がありますか？メイン： static void Main(string[] args) { BinNode<int> t1, t2, bt1, bt2, bt; t1 = new BinNode

0熱

1答えて

バイナリツリーのパスの合計を計算する

バイナリツリーのルートからリーフへのパスの合計を計算しようとしています。動作していないようですが、doesItの値はtrueになりますが、再帰的なので、スタックがポップするとfalseに戻ります。それを修正する方法がわからない。どのようにしてdoItの値がtrueに変わるとスタック全体に伝播するようにコードを変更するのですか？ [5,4,8,11、NULL、NULL、NULL、7,2] 順序どお

0熱

1答えて

Pythonでのツリーのトラバーサル子ノードの印刷後に親ノードを決定する方法

次のコードでは、Aは（B、C）、Bは（D、E）、5つの要素を持っています。要素、およびそのノードは、いくつかのいずれかこれは単にrecursionでこのコードを class trees(object): def __init__(self,name,left=None,right=None): self.name = name self.left = None

1熱

1答えて

兄弟を持たないバイナリツリー内のすべてのノードを出力しますか？

兄弟は、同じ親を持つノードです。バイナリツリーでは、最大で1つの兄弟が存在します。ルートは兄弟を持つことができないので、ルートは印刷しないでください。私は今まで使ってきたすべてのテストケースでうまく動作するコードを書いていますが、オンラインジャッジでそれを提出しようとしたとき、ほとんどのケースで間違っていました。私はそれが何であるか把握するために最善を尽くしたが、何がバグかもしれないかを知ること

0熱

2答えて

リンクリストを使用してバイナリツリーをトラバースする

リンクリストを使用してバイナリツリーのプリオーダトラバーサルを実行しようとしています。 class BTNode: """A node in a binary tree.""" def __init__(self: 'BTNode', item: object, left: 'BTNode' =None, right: 'BTNode' =None) -> None:

0熱

3答えて

2つのノードを持つバイナリ検索ツリーからノードを削除できますか？私はこれのためにどこでも検索しましたが、唯一の方法がある

：は、前任者（または後継）を持つノードを置き換える削除するは、前任者（または後継者）を見つけるノードのは（前任者を削除しますまたは後継）しかし、私たちはまた、このような方法で行うことができます感じる。 pulloffちょうど右（または左）を削除する要素を置き換えるすなわちを削除するノードへの権利（または左）の要素要素と私たちは葉が発生し、その後、葉を削除するまで、それをやり続けます。