剑指offer55 求二叉树的深度

最新推荐文章于 2022-02-01 23:19:22 发布

原创最新推荐文章于 2022-02-01 23:19:22 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

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

12 篇文章

订阅专栏

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

剑指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 
};