码迷,mamicode.com
首页 > 其他好文 > 详细

104. 二叉树的最大深度

时间:2021-04-12 11:46:11      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:参考   返回   rgba   load   inf   class   ima   turn   广度优先遍历   

技术图片

 

 

根据题目意思,实际上我们计算出左右子树的高度相加后即为结果(实际还需-1)

1.深度优先遍历

时间O(n),空间O(h)

class Solution {
    int max= 0;
    public int diameterOfBinaryTree(TreeNode root) {
        def(root);
        // 2点间的距离为1,此处计算结果为节点数,需做-1操作
        return max-1;
    }

    public int def(TreeNode root) {
        if (root==null) return 0;
        // 分别计算出左右子树的高低
        int left = def(root.left);
        int right = def(root.right);
        max = Math.max(left+right+1,max);
        // 返回当前root整颗字数的高度
        return Math.max(left,right)+1;
    }
}

 

2.广度优先遍历

参考之前计算二叉树最高深度的问题,此处分别计算出左右子树的高度后相加即可

104. 二叉树的最大深度

标签:参考   返回   rgba   load   inf   class   ima   turn   广度优先遍历   

原文地址:https://www.cnblogs.com/jchen104/p/14640770.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!