【LeetCode】| 543. 二叉树的直径

歌笑爱学习

已于 2024-12-08 12:34:10 修改

阅读量161

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：数据结构

于 2022-11-19 21:42:08 首次发布

本文链接：https://blog.csdn.net/fengqingdan/article/details/127942448

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文探讨了计算二叉树直径长度的问题，并提供了一个具体的C++实现方案。通过对二叉树的最大深度进行递归计算，进而找出任意两节点间路径的最大值。此路径可能穿过根节点或不穿过。

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

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

注意：这条路径可能穿过也可能不穿过根结点。

class Solution {
public:
    int diameterOfBinaryTree(TreeNode* root) {
        if(root == nullptr)
        return 0;

        int d1 = maxDepth(root->left) + maxDepth(root->right);
        int d2 = diameterOfBinaryTree(root->left);
        int d3 = diameterOfBinaryTree(root->right);
        int d = d1;
        
        if(d2 > d)
        {
            d = d2;
        }
        if(d3 > d)
        {
            d = d3;
        }
        return d;
    }
    int maxDepth(TreeNode* root)
    {
        if(root == nullptr)
        return 0;

        int maxLeftDepth = maxDepth(root->left);
        int maxRightDepth = maxDepth(root->right);

        return maxLeftDepth > maxRightDepth ? maxLeftDepth + 1 : maxRightDepth + 1;
    }
};