543. 二叉树的直径

╰半夏微凉° 2022-12-19 11:39 160阅读 0赞

# 题目来源 #

[543. 二叉树的直径][543.]

# 题目描述 #

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

# 题目解析 #

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

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        
    private int ans = 0;
        public int diameterOfBinaryTree(TreeNode root) {
        
            helper(root);
            return ans;
        }
    
        private int helper(TreeNode root){
        
            if (root == null){
        
                return 0;
            }
    
            int left = helper(root.left);
            int right = helper(root.right);
    
            ans = Math.max(ans, left + right);
    
            return Math.max(left, right) + 1;  // 孩子多的个数 + 当前节点 = 最大节点个数
        }
    }

![在这里插入图片描述][2020110621321867.png_pic_center]

[543.]: https://leetcode-cn.com/problems/diameter-of-binary-tree/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/fb12b9807f7f414cb8bcd9c8114824da.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221120/1e38208454474c228d4fea709fbaec26.png
[2020110621321867.png_pic_center]: /images/20221120/f580934a4a004748ac69e780fed4ed5c.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 543. 二叉树的直径

打卡!!!每日一题今天给大家带来一道树类型的深度优先遍历题目。对于树类型的题目，无论怎么考无非就是考察前中后序遍历以及层次遍历。当然很多人想当然的认为树的考查只有深

本是古典何须时尚/ 2023年10月11日 18:35/ 0 赞/ 7 阅读

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

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

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

相关 leetcode543. 二叉树的直径

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

╰半橙微兮°/ 2023年07月06日 13:08/ 0 赞/ 7 阅读

相关 Leetcode 543. 二叉树的直径

Leetcode 543. 二叉树的直径 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn

小灰灰/ 2023年02月14日 03:10/ 0 赞/ 9 阅读

相关 543. 二叉树的直径

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

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

相关 leetcode543二叉树的直径

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

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

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

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

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

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

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

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

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

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

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