LeetCode【104. 二叉树的最大深度】

最开始的想法就是递归,但是,自己想的太麻烦,每个节点与null相比较,如果都不为null,count就加一,然后输出count,

其实,这中间有很多错误,然后,就想着想着就绕不出来了。然后,重新思考了,可以比较左右节点的深度,假如,左节点

的深度大于有节点的深度,然后,就加上左节点的深度,反之亦然,树的好处就是,深度不够,相当下面没节点 了,则不担

心加错了。

之前还有个时间超出错误,关键是,没有定义l和r两个变量,则,就会导致判断时要算一遍深度,加的时候也要算一遍深度。

class Solution {
    public int maxDepth(TreeNode root) {
        int result;
        if(root == null)
        {
            return 0;
        }
        else
        {
            int l = maxDepth(root.left);
            int r = maxDepth(root.right);
            if(l>r)
            {
                result = l + 1;
            }
            else
                result = r + 1;
        }
        return result;
    }
}

 

posted on 2019-04-19 09:45  imimtks  阅读(86)  评论(0编辑  收藏  举报