leetcode-543. 二叉树的直径-最长路径的长度减一

最新推荐文章于 2024-08-20 20:28:06 发布

weixin_45794299

最新推荐文章于 2024-08-20 20:28:06 发布

阅读量363

点赞数

分类专栏： LeetCode刷题文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45794299/article/details/124299866

版权

LeetCode刷题专栏收录该内容

187 篇文章 1 订阅

订阅专栏

本文探讨了如何通过非递归方式计算二叉树的最大直径，即从任意节点出发，最长路径长度减一。利用深度优先搜索的思想，代码中定义了`diameterOfBinaryTree`函数，并详细介绍了`depth`辅助函数的实现。

摘要由CSDN通过智能技术生成

一、题目

在这里插入图片描述

二、思路

1、和最长路径相似，不一定从根节点开始
2、指的是这条路径上有多少个节点，再减去1

三、代码

class Solution {
public:
    int ans;
    int diameterOfBinaryTree(TreeNode* root) {
        ans=1;
        depth(root);
        return ans-1;
    }
    int depth(TreeNode* root){
        if(root==nullptr){
            return 0;
        }
        int numl=depth(root->left);
        int numr=depth(root->right);
        ans=max(ans,numl+numr+1);
        return max(numl,numr)+1;
    }
};