Leetcode典型题解答和分析、归纳和汇总——T543（二叉树的直径）

探索者FXJ

于 2020-03-16 15:35:02 发布

阅读量254

点赞数

分类专栏：工程项目实践机器人仿真学习资料总结

本文链接：https://blog.youkuaiyun.com/weixin_44504987/article/details/104900004

版权

学习资料总结同时被 3 个专栏收录

150 篇文章

订阅专栏

工程项目实践

147 篇文章

订阅专栏

机器人仿真

23 篇文章

订阅专栏

本文介绍了一种计算二叉树直径长度的算法。通过递归地计算左右子树的最长路径，利用深度优先搜索(DFS)策略，最终得出整棵树的最大直径。此方法适用于所有类型的二叉树结构。

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

问题描述：

给定一颗二叉树，你需要计算它的直径长度。

问题分析：
本题是一个典型的二叉树递归算法考察。我们需要分别计算出最长的左右子树，然后对最长进行返回。

class Solution{
    int Maxlen = 0;
    public:
   int diameterOfBinaryTree(TreeNode* root)
    { 
      helper(root);  //自身函数没办法完成递归，从而采用DFS函数来求解
      return len; 
    }

    int helper(TreeNode* root){
        if(root==nullptr) return 0;

        int left = helper(root->left);
        int right = helper(root->right);
        Maxlen = max(Maxlen,right+left);  //总是保存最大值
        return max(left,right)+1;
    }
    
};