C语言重构【543】二叉树的直径

落日映苍穹つ 2022-11-21 11:46 169阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
    
     
    
    示例 :
    给定二叉树
    
              1
             / \
            2   3
           / \     
          4   5    
    返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。

#### 方案： ####

*  采用的全局变量
 *  最大直径一定是某个点的左右深度和

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
    class Solution { 
    public:
        int res=0;
        int diameterOfBinaryTree(TreeNode* root) { 
            if(root==NULL) return 0;
            getDepth(root);
            return res;
        }
        int getDepth(TreeNode* root){ 
            int left=0,right=0;
            if(root->left!=NULL) left=getDepth(root->left);
            if(root->right!=NULL) right=getDepth(root->right);
            if(left+right>res)res=left+right;
            // cout<<root->val<<" "<<left<<" "<<right<<" "<<res<<endl;
            return max(left,right)+1;
            
            
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 543. 二叉树的直径

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

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

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

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

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

相关 leetcode543. 二叉树的直径

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

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

相关 Leetcode 543. 二叉树的直径

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

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

相关 543. 二叉树的直径

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

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

相关 C语言重构【543】二叉树的直径

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

落日映苍穹つ/ 2022年11月21日 11:46/ 0 赞/ 170 阅读

相关 leetcode543二叉树的直径

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

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

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

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

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

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

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

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