LeetCode系列543—二叉树的直径

wuchangjian2021-11-29 04:59:09编程学习

题意

543.二叉树的直径

题解

方法一:深度优先搜索

class Solution {
    int ans;
    int depth(TreeNode* rt){
        if (rt == NULL) {
            return 0; // 访问到空节点了,返回0
        }
        int L = depth(rt->left); // 左儿子为根的子树的深度
        int R = depth(rt->right); // 右儿子为根的子树的深度
        ans = max(ans, L + R + 1); // 计算d_node即L+R+1 并更新ans
        return max(L, R) + 1; // 返回该节点为根的子树的深度
    }
public:
    int diameterOfBinaryTree(TreeNode* root) {
        ans = 1;
        depth(root);
        return ans - 1;
    }
};

作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/diameter-of-binary-tree/solution/er-cha-shu-de-zhi-jing-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

相关文章

“国际张”的野心藏不住了!不只是吸睛,天门山将把更酷的一面给你看

“国际张”的野心藏不住了!不只是吸睛,天门山将把更酷的一面给你看

2022-08-19 14:37:49 这个夏天,张家界很热,天门山景...

时间序列预测的7种Python工具包,总有一款适合你

时间序列预测的7种Python工具包,总有一款适合你

欢迎关注我,IT界搬运喵专注Python!   时间...

CND加速

CND加速

什么是CDN CDN的全称是Content Delivery Network...

Java零基础入门 5:Java字符串

Java零基础入门 5:Java字符串

🍅 Java学习路线配套文章:搬砖工逆袭Java架构...

面向对象分析方法

1、 根据问题需要,选择所针对的 现实世界中的体 现实世界中的体 现实世界...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。