binary-tree

0熱

1答えて

なぜ私がnullノードを渡すことはできませんが、私はnull値を渡すことができ

私はこの答え public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { // if both are null, assign merge tree to null if (t1 == null && t2 == null) return null; // if t1 or t2 is null, add 0

java binary-tree 2017-06-13

---

-1熱

1答えて

最後にリンクリストを挿入して再帰的に挿入する

誰かが私のコードに間違っていると教えてもらえますか？ リンクリストの最後にノードを挿入するために、ノンリターン関数voidを作成したいとします。 void insert_tail_Recursively(struct node **phead, int key) { if (*phead == NULL) { Node*temp = malloc(sizeof(Node));

c tree insert binary-tree 2017-06-13

---

0熱

1答えて

バイナリツリーを操作するアルゴリズムは残っていますか？

私はuniのデータ構造とアルゴリズムコースを体系的に学習していません（一部の書籍を読んだだけです）。バイナリツリーで以下の作業を行うための明確なアルゴリズムがあるかどうか尋ねます。 与えられた二分木と正の整数nについては、その葉を探索する。隣接する2つの葉の深さの差（すべての葉が配列として表示されるので、2つの隣接する葉が2つの異なるサブツリーに存在する可能性がある）がnより大きい場合。より低い深

algorithm tree binary-tree 2017-06-14

---

2熱

3答えて

このツリー表示機能が最初の要素だけを印刷するのはなぜですか？

私はツリーを印刷するために使用した表示機能は、最初の要素を印刷するように見えます。再帰なしで使用した挿入関数が原因である可能性があると思われる理由はわかりませんが、どこが間違っているのか分からないようです。どのように修正するか、コードがどこで失敗するかについての説明は役に立ちます。ありがとう。 #include <stdio.h> #include<stdlib.h> void insert

c pointers data-structures binary-tree 2017-06-15

---

1熱

2答えて

このバイナリツリーのバランスを取ることはできますか？

私は、二分探索木のバランスをとる方法（ブルートフォース）を実装するコードを実装しようとしていた、と私は（木の）場合があることを発見し、それはバランスをとることができないようです。ツリーには、あなたは明らかにこのツリーの右側の高さは、その左側の高さよりもはるかに大きいので、私は周りの木を左に回転させる「6」、そして新しい木が 10 / 6 \ 8

binary-tree 2017-06-16

---

0熱

4答えて

このCコードはバイナリツリーを元の場所に戻す方法を教えてください。

私は教師からバイナリツリーを反映するC言語の関数を書くように求められています。それはツリーを逆転させることを意味します。 解決策が私には意味をなさないので、私はこの質問に苦労してきました。 我々が使用するデータ構造体は以下の通りです： typedef struct nodo { int valor; struct nodo *esq, *dir; } *ABin; 、

c pointers data-structures binary-tree 2017-06-19

---

0熱

1答えて

バイナリツリーの高さを調べることができません

正解を得ることができません。 int height(Node* root) { // Write your code here. if (root == NULL) return 0; // find the height of each subtree int lh = height(root->left); int rh

c algorithm data-structures binary-tree 2017-06-20

---

0熱

3答えて

バイナリ検索ツリーで要素を検索する

BSTでノードを見つけるためにこのコードを書いています。コードは正常に動作しますが、ノードが見つからないとコードがクラッシュします。 私のコードでは、どのようなエラーが考えられますか？ TreeNode* fetch(TreeNode*root,int d) { if(root->data==d) { return root;

c++ algorithm data-structures binary-tree binary-search-tree 2017-06-22

---

0熱

1答えて

空のサブツリーを1つ持つバイナリツリーをバランスの取れたバイナリツリーにすることはできますか？もしそうなら、いつ？

平衡二分木は、任意のノードの2つのサブツリーの高さが2つ以上異なることのないような木であると定義される。 私の質問は、サブツリーのいずれかが存在しないか、基本的にサブツリーが

algorithm binary-tree 2017-06-23

---

0熱

1答えて

RunTime複雑な再帰バイナリツリートラバーサル

これはproblemに対する私のソリューションです。ここでは、バイナリツリーがあれば、直接リンクされていないすべてのノードの総和を求めます。 「直接リンクされた」とは、親子関係を指しています。 私のソリューション 現在のノードにアクセスした場合、次のレベルのノードにはアクセスできません。ただし、現在のノードが訪問されていない場合は、次のレベルのノードにアクセスしても、しなくてもかまいません。 すべ

algorithm recursion time-complexity binary-tree big-o 2017-06-24

---