题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
解题思路:使用递归解决,先递归算出根节点左子树的深度,在递归算出右子树的深度,最后比较出左子树与右子树比较大的深度加上1(根节点)既为树的深度。
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public int TreeDepth(TreeNode root) {
if(root==null){
return 0;
}
int len = TreeDepthCore(root);
return len;
}
private int TreeDepthCore(TreeNode root) {
// TODO Auto-generated method stub
if(root==null){
return 0;
}
int left = TreeDepthCore(root.left);
int right = TreeDepthCore(root.right);
return (left>right?left:right)+1;
}
}