binary-tree

-3熱

1答えて

可能なバイナリツリーとバイナリ検索以下の3つのノードA、B、Cを持つツリー。は、それが正しいですか？

0熱

2答えて

バイナリツリーの各レベルの平均を求めようとしています。私はBFSをやっています。私はnullノードを使用してそれをしようとしています。ダミーノードを見つけると、そのレベルの最後のノードにいることを意味します。私が直面している問題は、これを使ってツリーの最後のレベルの平均を追加できないということです。誰か助けてくれますか？例[3,9,20,15,7] [3.00000,14.50000]と出力され

0熱

1答えて

ビルドと巨大な木とstackoverflowエラーで盗まれている

私はプロジェクトに取り組んで私のプロジェクトで私はツリーを構築する必要があります。樹木には約64000枚の葉があります。 Unfortunetly私はstackoverflowエラーに実行し続けて、私はこの時点で何をすべきか分かりません。私は私の再帰メソッドを間違って書くか、エラーの回避策がありますか？コンストラクタでコード： for(int i = 0; i < wordHolder.size

0熱

2答えて

バイナリツリーに1つの行を追加する

ここでは、特定の深度 "d"の2進ツリーに1行を追加し、行ノードの値を "v"として追加する再帰的なコードを示します。（私はコードをマークしている）プリインクリメント、コードはすべてのtestCasesのために動作しません...誰かが説明することができますpls？ありがとう public class Solution { int value=0; public TreeNode addOne

0熱

1答えて

バイナリツリー抽出コード

私は事前に書かれているコード： int maxExtract(node **tree) { node *prev = NULL; node *curr = *tree; int ret; if(curr == NULL) { printf("Tree is empty!\n"); exit(-1); }

0熱

1答えて

このポインタの算術演算が機能しないのはなぜですか？私のプログラムで

、私は次のように定義されたバイナリツリーがあります。私のプログラムで struct node { char value; struct node *left, *right; }; を、私は、インデックスのために、各ノードの値の文字列を返す関数（上下を書き込もうとしています、右から左への走査）。そうする試みにおいては、私は次の関数を書かれている：それは動作するはずのよう

0熱

1答えて

複雑さの違いブレスファーストサーチとデプスファーストサーチは？

私は違いを見つけることができません。 1つはキューを使用し、もう1つはスタックを使用することはわかりますが、どのようにランタイムに影響しますか？

-2熱

1答えて

バイナリツリーのC++プログラム

私はバイナリツリーでプログラムを作成しようとしています。deleteValue()に問題があります。私がdeleteValue()と呼ぶのでなければ、プログラムは完璧に動作します。しかしdeleteValue()と呼ぶと、binaryTree.exeが動作を停止したことを示しています。 deleteValue（）関数 void deleteValue(T val) { //

1熱

1答えて

サミングノード - 例外TypeError：「NoneType」

私は、バイナリツリー内のノードを総括しようとしています： def average(tree): if tree is None: return total = (tree['data']) + (average(tree['left'])) + (average(tree['right'])) print(total) 私はまた、しかし、「ある」と「な

0熱

1答えて

インフィクスからバイナリツリーコンバータへの出力が正しくない

私はコードをインミックス表記で表現していますが、私はその表現をバイナリツリーに変換しています。私は間違って何をしているのかわかりませんが、プログラムがコンパイルされていますが、出力が間違っています。元のステートメントを出力し、inorderステートメントをかっこなしで表示してください。正しい出力を得るためには何を修正する必要がありますか？私の現在の出力： ((6 + 2) - 5) * 8/2