思路
递归地计算出左子树和右子树的高度,然后找出这两棵子树高度中的最大值,在加1,就是树的高度,类似于前序遍历
int heightOfBinaryTree(BinaryTreeNode root){
int leftheight,rightheight;
if(root == null)
return 0;
else{
leftheight = heightOfBinaryTree(root.getLeft());
rightheight = heightOfBinaryTree(root.getRight());
if(leftheight > rightheight){
return leftheight+1;
}
return rightheight+1;
}
}