剑指offer55 求二叉树的深度

Abner_木木

于 2021-06-08 15:08:20 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer刷题怪

本文链接：https://blog.youkuaiyun.com/qq_43401689/article/details/117702908

剑指offer刷题怪专栏收录该内容

12 篇文章

订阅专栏

这篇博客探讨了如何通过递归方法计算二叉树的最大深度。讲解了前序遍历的应用，并强调该递归过程只需进行而无需返回值，简化了问题。同时提到了当节点为叶子节点时如何更新最大深度。此外，还提到了一个类似题目——求二叉树路径之和，暗示了二叉树操作的常见问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer55
求二叉树的深度
精髓：
1.知道递归的方式，树的遍历顺序，这里是前序遍历
2.这里的递归没有返回值，只有递没有归。更简单
3.将当前执行函数的值传递给下一次递归的函数

var maxDepth = function(root) {
    //let res = [];
    let maxRows =0;
function sum(root,rows){
    if (root==null)
    return 
    sum(root.left,rows+1)
    sum(root.right,rows+1)
    if(root.left==null&&root.right==null){
        maxRows = maxRows>rows?maxRows:rows
    }
}
sum(root,1)
return maxRows 
};