binary-tree

-2熱

2答えて

バイナリツリーの最大幅 - Javaコード

以下は質問です。 与えられたツリーの最大幅を取得する関数を作成します。ツリーの幅は、すべてのレベルの中で最大の幅です。バイナリツリーは完全なバイナリツリーと同じ構造を持ちますが、いくつかのノードはヌルです。 1つのレベルの幅は、エンドノード間の長さとして定義されます（エンドノード間のヌルノードも長さの計算にカウントされるレベルの最も左と右端の非ヌルノード）。 そして、ここに私のコードです： pub

java queue iteration binary-tree 2017-09-05

---

1熱

1答えて

AVLツリーとその高さについて - 私たちの読み上げスクリプトに間違いがありますか？

私は試験のために学びます。私は私たちのスクリプトも学びます。私はすべてのステップに同意するが、私は赤い円を理解していない）私はそれをあなたのために読んで）。ツリールートバランス-1があるので。これはどうやって正しいのでしょうか？ ルート10の左部分木のバランスが合計で、我々は-4+2 = -2 = unbalanced after insertion of 8を持っているように、その右のサブツリー

algorithm data-structures tree binary-tree avl-tree 2017-09-07

---

-1熱

1答えて

私の関数（バイナリツリー上）が予期しない結果を出力するのはなぜですか？

私はmake関数を使って、バイナリツリー、t、2つの整数a、bを取得し、aとbの間にある整数を出力します。 ここでの例はバイナリツリーです。 3つのノードおよびデータ： 10,15,20。 私は、たとえば、この関数を呼び出す..（トン、10、20）の間に、結果として私は数1を期待するが、これは起こりません My機能は次のとおりです。 ` int between (tree t, int a, i

c++ function binary-tree 2017-09-10

---

-4熱

1答えて

バイナリ検索ツリーからリーフを削除する

私はBSTからリーフの削除機能を作成しました。 BSTが空の場合、BSTが空であることを通知します。そうでなければ、いくつかのケースがあります。それらの1つは、ノード（リーフ）に子がないことです。したがって、他のノードとのさらなるリンクは必要ありません。最初に、そのリーフを指しているポインタを削除し、nullを指し示すようにします。しかし、プログラムは残念なことにクラッシュしました。ここ は関数で

c++ binary-tree 2017-09-22

---

0熱

2答えて

バイナリツリー（DFS）のすべてのパスを出力する

バイナリツリーのすべてのパス（ルートツーリーフパス）を印刷しようとしましたが、利用できませんでした。 私の戦略は、ベースケースがeither tree is None or tree node is leaf returnである再帰を使用することです。それ以外の場合は、ツリーの左右に移動します。 しかし、私は左と右の両方のツリーを保持する方法を見つけることができません。 def pathSum(s

python binary-tree binary-search 2017-09-23

---

-2熱

1答えて

私はバイナリ検索ツリーのコードを書いていました。しかし、以下のコードでjava.lang.StackOverflowErrorというエラーが1つ発生しています

これはバイナリ検索ツリーの検索と挿入のコードです。私は、関数Node12のinsert2（Node12 curr、int d）を繰り返すことでツリーの左右のノードをチェックしようとしています。 1行にランタイムエラーが表示されます。 助けてください class bst { class Node12 { Node12 left, right; int data;

java tree binary-tree binary-search-tree stack-overflow 2017-09-25

---

3熱

2答えて

は、だから私はDrRacketを使用して、以下のように定義構造体を持っています

DrRacket（またはスキーム）でこの形式のツリーを 形成 (define v (make-thing (make-thing (make-thing 1 2) (make-thing 3 4)) (make-thing (make-thing 5 6) (make-thing 7 8)))) 2の累乗で1,2,4,

functional-programming scheme binary-tree racket 2017-09-27

---

-1熱

1答えて

haskellでバイナリツリーのノード数を計算する方法

このコードを思いついたので、続行する方法がわかりません。 treeSize :: (Integral b) => BinaryTree a -> b treeSize tree = case tree of Null -> 0 Node _ t1 t2 ->

haskell tree binary-tree nodes 2017-09-27

---

0熱

1答えて

ツリーを単一ブランチとどのようにバランスさせるか？

たとえば、左の1つのブランチに降順に並べられた値10,9 ... 1のノードがある場合、ツリー上でローテーションを実行してバランスの取れたAVLツリーにするにはどうすればよいでしょうか？私は1回の右回転を繰り返すことを考えていましたが、誰かがここで一連の手順を示すことができましたか？

algorithm sorting binary-tree binary-search-tree tree-balancing 2017-10-02

---