Leetcode 543. 二叉树的直径(直径 = 左子树高度 + 右子树高度)

我不是女神ヾ 2022-09-02 11:38 131阅读 0赞

#### 题目重述 ####

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。

##### 示例 : #####

给定二叉树

1
         / \
        2   3
       / \     
      4   5

返回 3, 它的长度是路径 \[4,2,1,3\] 或者 \[5,2,1,3\]。

注意：两结点之间的路径长度是以它们之间边的数目表示。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/diameter-of-binary-tree  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#### 思路 ####

*  可以观察到，无论是\[4,2,1,3\] 或者 \[5,2,1,3\]，都是相当与从左子树的最深处走到右子树的最深处，是这样一个路径。
 *  那么，就有二叉树直径 = 左子树高度 + 右子树高度

#### Java实现 ####

class Solution {
        
        int maxd = 0;
        // 直径 = 左子树高度 + 右子树高度
        public int diameterOfBinaryTree(TreeNode root) {
        
            depth(root);
            return maxd;
    
        }
        public int depth(TreeNode node){
        
            if(node==null){
        
                return 0;
            }
            int Left = depth(node.left);
            int Right = depth(node.right);
            // 将每个节点最大直径(左子树深度+右子树深度)当前最大值比较并取大者
            maxd=Math.max(Left+Right,maxd);
            return Math.max(Left,Right)+1;//返回节点深度
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-543. 二叉树的直径

目录题目分析错误实例正确实例题目来源 [543. 二叉树的直径][543.] 题目分析 1.如何求得两个叶子

╰半橙微兮°/ 2024年03月27日 14:08/ 0 赞/ 22 阅读

相关 543. 二叉树的直径（递归）

543. 二叉树的直径题目解题思路代码题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值

谁借莪１个温暖的怀抱￠/ 2023年10月05日 16:10/ 0 赞/ 12 阅读

相关 543. 二叉树的直径【71】

> 难度等级：容易 > 上一篇算法： > > [199. 二叉树的右视图【111】][199. _111] > 力扣此题地址： > > [543. 二叉树的直径 - 力

短命女/ 2023年09月27日 18:14/ 0 赞/ 56 阅读

相关 543. 二叉树的直径

题目来源 [543. 二叉树的直径][543.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sha

╰半夏微凉°/ 2022年12月19日 11:39/ 0 赞/ 115 阅读

相关 leetcode 543. 二叉树的直径（Java版）

题目 [https://leetcode-cn.com/problems/diameter-of-binary-tree/][https_leetcode-cn.com_

以你之姓@/ 2022年10月14日 11:56/ 0 赞/ 106 阅读

相关 Leetcode 543. 二叉树的直径(直径 = 左子树高度 + 右子树高度)

题目重述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 : 给定二叉树

我不是女神ヾ/ 2022年09月02日 11:38/ 0 赞/ 132 阅读

相关 leetcode543二叉树的直径

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

傷城~/ 2022年08月29日 10:58/ 0 赞/ 120 阅读

相关 leetcode 543. 二叉树的直径(python)

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 : 给定二叉树 1

- 日理万妓/ 2022年05月20日 07:38/ 0 赞/ 141 阅读

相关【LeetCode】543. 二叉树的直径

题目链接：[https://leetcode-cn.com/problems/diameter-of-binary-tree/description/][https_leetc

Dear 丶/ 2022年05月13日 17:29/ 0 赞/ 138 阅读

相关 LeetCode-543. 二叉树的直径

[543. 二叉树的直径][543.] 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :

柔光的暖阳◎/ 2022年01月28日 17:57/ 0 赞/ 151 阅读