leecode104——二叉树的最大深度-Toy模板网

这篇具有很好参考价值的文章主要介绍了leecode104——二叉树的最大深度。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

二叉树的最大深度，使用递归遍历搜索，如果知道了左右子树的最大深度，那么二叉树的最大深度为：max(l,r)+1

左子树与右子树的最大深度可以通过递归遍历（深度优先搜索）得到，首先：

递归三部曲：（1）确定递归的参数和返回值，因为要比较的是左右子树的最大深度，所以每次传入的根节点，返回最大深度，即int类型的数字

（2）递归的终止条件：当跟节点为空，说明高度为0或者遍历到该节点的左右孩子为叶子节点，即到达最后一层。

（3）单层递归的逻辑：遍历左右子树的高度，返回左右子树最大值+1

class Solution {
    public int maxDepth(TreeNode root) {
         
            if(root==null){
                return 0;
            }else{
            int leftDepth=maxDepth(root.left);
            int rightDepth=maxDepth(root.right);
            int count=Math.max(leftDepth, rightDepth) + 1;
            // if(leftDepth>0||rightDepth>0){
            //     count++;
            // }
            return count;
         }
           

    }
}

我最开始的时候，想着在else中定义一个count=0,每次遍历左右子树不为空则加1，后来发现，那每次进入这个count都等0，再怎么加都只可能是1。
在最开始没有判断根节点是否为空，当根节点为空时应该返回0，但这段代码没有处理这种情况。

class Solution {
    public int maxDepth(TreeNode root) {
            int count=0;
        // if(root==null){
        //     return 0;

        // }
    
            int left=maxDepth(root.left);
            int right=maxDepth(root.right);
            if(left!=null||right!=null){
                count++；
            }
            return count;
		}
    }

count的初始值应该为1，因为根节点的深度为1，而不是0。
left和right在递归调用时，当节点为空时会返回0，而不是null。
在判断left和right是否为空时，应该使用left > 0 || right > 0，因为节点的深度是从1开始计算的，而不是0。文章来源地址https://www.toymoban.com/news/detail-438438.html

到了这里，关于leecode104——二叉树的最大深度的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！