二叉树的高度是正确的吗？

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

  

树的深度（或高度）是树中从根到最深节点的路径长度。只有一个节点（根）的（根）树的深度为零。