binary-tree

-3熱

1答えて

バイナリツリーが与えられた場合、パスの数（葉で終わる）を見つける必要があります。パスは渡された数に等しい。私のコードに誤りがあります。など。ツリーはであり、数が渡された場合、我々は、2つのパスを持っているよりも22 ある10->> 7 5-および10-> 12合計はしたがって22である場合、答えは2であります。例ツリーはであり、渡された数は、我々は唯一のパスを持っているよりも22 ある場合1

0熱

2答えて

式をバイナリツリーに変換するアルゴリズム

私は式が得られたので、x+(y*z)としましょう。バイナリツリーに変換する必要があります。私はオンラインで見て、infixとpostfixのようなキーワードを見てきました。正規表現をさらにバイナリツリーに簡単に変換できる形式に変換するのに役立ちます。私の唯一の問題は、このinfixまたはpostfixメソッドを学んだことがないということです。変換する方法は他にありますか、それとも唯一の方法ですか

-2熱

1答えて

javaで与えられた入力バイナリツリーを表示して表示する方法は？

Javaで指定されたバイナリツリーを印刷する方法は？以下の私のコードです： JAVAコード： import java.util.Scanner; public class binaryexpample1 { public static void main(String[] args){ BinaryTree bt = new BinaryTree(); Scann

2熱

1答えて

バイナリツリーの最小レベルのすべてのリーフノードの合計

バイナリツリーの最小レベルのすべてのリーフノードの合計を計算する方法。ツリーが存在しない場合は-1を返します。例：上記バイナリツリーの、（40 + 60）100を返す（画像出典：GeeksForGeeks）

1熱

1答えて

だけで高さを計算し、なぜ木の直径を計算し、我々は、以下の最大に見える木の直径を見つけるには十分

ではない左のサブツリー 2の直径：直径右側のサブツリー 3の左部分木の高さ+右側のサブツリーの高さは+ 1 は、なぜこれらの3つが必要なのか？なぜ3.だけでは十分ではないのですか？ 3つのノードツリーと2つのノードツリーの簡単な例を取ることができます。前者の3番目の点だけでは、1 + 1 + 1 = 3となる。であり、後者の場合3番目の点だけで0 + 1 + 1 = 2となる。このような場合に

0熱

3答えて

バイナリツリーパイソン内のノードのリターン平均値を再帰的に

は、Iのようなバイナリツリーを持っていると仮定： I、この場合に(5+3+2+6)/(4) = 4ある木、の平均値を返す関数を作成します。私は私がトラバーサルを予約限定し、ここで私の関数ですん： def helper(root, total=0, amount=0): if root != None: total += root.data amount += 1

0熱

1答えて

は、私は再帰的に私が持っているこれまでのノードを使用してバイナリツリー内のすべての葉の合計を見つけることができるようにしたいノード

を使用してバイナリツリーの葉の合計を検索： class BTNode: """A node in a binary tree.""" def __init__(self: 'BTNode', item: object, left: 'BTNode' =None, right: 'BTNode' =None) -> None: """Initializ

0熱

1答えて

合計が等しいバイナリツリー内のすべてのパスを見つけよう

たとえば、次のバイナリツリーがあると仮定します。 [2,3,5,4,8,6、-2、null、null、null、 NULL、NULL、NULL、NULL、2]との和= 7 2 / \ 3 5 / \ / \ 4 8 6 -2 \ 2 プリント：[3,4]、[

-1熱

1答えて

バイナリツリー：1つのノードでLCAを実装するにはどうすればよいですか？

Imは再帰を使用して今すぐ作成しようとしていますが、Imは苦労しています。論理的なエラーがあると思います。誰かがここに私のコードはこれまでのところですT_T 私に助けてください import java.util.ArrayList; public class BTNode{ private BTNode root, left,right; private int