2012-09-11 78 views
-5

enter image description here二叉树高度是否正确?

高个子什么是高的树上面的高度?它的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; 
} 

为什么要关闭此线程?

+3

你得到的是负面票数导致10秒的谷歌搜索会让你的答案 – Steve

回答