algorithm - 二分木の高さは正しいですか？

Question

背の高い人 上の木の高さは何メートルですか? 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;
}

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

Answer 1

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

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