思路:递归
其实树遍历的本质就是递归,我们需要合理运用这一特征。
定义一个递归函数,里面有两个参数,一个是树结点,另一个就是记录树的层数(这里题目根结点为第一层),当我们遍历到目前的结点不存在的时候就返回它的层数,如果存在,我们让层数+1,然后分别遍历这个结点的左右结点,最后比较当前结点的左右子树谁的层数最多,取其中的较大数。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public int maxDepth(TreeNode root) {
if(root==null)
return 0;
return Math.max(find(root.left,1),find(root.right,1));
}
public int find(TreeNode t, int cnt){
if(t==null)
return cnt;
else
{
cnt++;
return Math.max(find(t.left,cnt),find(t.right,cnt));
}
}
}