树的深度=左子树深度与右子树深度的较大值+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; }