题干
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
思路
个人觉得对于这种题目而言,多去刷刷关于树方面的题目就可以游刃有余的解决了。使用递归。
代码
import java.lang.Math;
public class Solution {
public int TreeDepth(TreeNode root) {
return num(root);
}
private int num(TreeNode root){
if(root==null)
return 0;
int left=1+num(root.left);
int right=1+num(root.right);
return Math.max(left,right);
}
}