递归求解二叉树深度(高度)(java)

思路

递归地计算出左子树和右子树的高度，然后找出这两棵子树高度中的最大值，在加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;
  }
}