树的深度=左子树深度与右子树深度的较大值+1
二叉树的深度
http://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b
树相关问题,肯定是递归求解的。递归思路:根节点如何与左右子树关联起来。
树的深度=Math.max(DeepHeight(root.left),DeepHeight(root.right))+1
/**
* 输入一棵二叉树,求该树的深度。
* 从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,
* 最长路径的长度为树的深度。
* @param root 一棵二叉树
* @return 树的深度
*/
public int TreeDepth(TreeNode root) {
if(root==null){
return 0;
}
return Math.max(TreeDepth(root.left),TreeDepth(root.right))+1;
}

