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

二叉树深度计算技巧

weixin_30539835

于 2019-04-19 09:45:00 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wzwi/p/10734069.html

本文探讨了二叉树深度的高效计算方法，通过比较左右子树深度来确定整体深度，避免了重复计算的问题，提高了算法效率。

最开始的想法就是递归，但是，自己想的太麻烦，每个节点与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;
    }
}