LeetCode题解之Diameter of Binary Tree

最新推荐文章于 2025-08-21 10:38:03 发布

转载最新推荐文章于 2025-08-21 10:38:03 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangxiaoyong/p/10449634.html

文章标签：

#数据结构与算法

本文深入探讨了计算二叉树直径的深度优先搜索算法，通过递归方式求解二叉树中任意两个节点间最长路径的问题。文章提供了详细的代码实现，展示了如何利用递归函数计算节点深度，并在过程中更新最大直径。

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

1、题目描述

2、分析

深度优先。

3、代码

 1 int ans;
 2     int diameterOfBinaryTree(TreeNode* root) {
 3         ans = 1;
 4         depth(root);
 5         
 6         return ans - 1;
 7     }
 8     
 9     int depth(TreeNode *root){
10         if (root == NULL)
11             return 0;
12         int L = depth(root->left);
13         int R = depth(root->right);
14         ans = max(ans, L+R+1);
15         return max(L,R) + 1;
16     }