Leetcode 543. 二叉树的直径 diameter-of-binary-tree
* [543] 二叉树的直径
*
* https://leetcode-cn.com/problems/diameter-of-binary-tree/description/
*
* algorithms
* Easy (55.94%)
* Likes: 902
* Dislikes: 0
* Total Accepted: 174.7K
* Total Submissions: 312.3K
* Testcase Example: '[1,2,3,4,5]'
*
* 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
*
*
*
* 示例 :
* 给定二叉树
*
* 1
* / \
* 2 3
* / \
* 4 5
*
*
* 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。
*
*
*
* 注意:两结点之间的路径长度是以它们之间边的数目表示。
*
*/
思路:
注意,两节点之间的路径长度是边的长度。所以本节点的最长路径是左右分支的最大深度之和。因此在计算深度的同时记录当前节点的路径长度。
class Solution { public: int diameterOfBinaryTree(TreeNode* root) { maxDepth(root); return diameter_; } int diameter_; int maxDepth(TreeNode* root){ if(root==nullptr) return 0; int left=maxDepth(root->left); int right=maxDepth(root->right); diameter_=max(diameter_,left+right); return max(left,right)+1; } };
联系方式:emhhbmdfbGlhbmcxOTkxQDEyNi5jb20=
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 【.NET】调用本地 Deepseek 模型
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
2017-02-08 【Android Studio】为Android Studio设置HTTP代理
2017-02-08 android-problem——remount of /system failed: Read-only file system
2017-02-08 Android——坐标系及转化