-6

ここに画像の説明を入力

背の高い人 上の木の高さは何メートルですか? 3ですよね?

私の先生が設計したテストケースは、それが 2 であることを期待しています。

これは、高さを取得するために使用するコードです。

public int height(TreeNode t){

if (t == null)
return 0;
int heightLeft = height(t.leftChild);
int heightRight = height(t.rightChild)

if( heightLeft > heightRight )
return heightLeft +1;
else
return heightRight +1;
}

なぜこのスレッドを閉じるのですか??

4

1 に答える 1

2

http://en.wikipedia.org/wiki/Binary_tree

ツリーの深さ (または高さ) は、ルートからツリーの最も深いノードまでのパスの長さです。ノード (ルート) が 1 つしかない (根付き) ツリーの深さはゼロです。

于 2012-09-11T05:03:54.730 に答える