每日一题-20-二叉树的直径_给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路-优快云博客

本文详细解析了计算二叉树直径的算法问题，通过递归深度优先搜索的方法找到二叉树中任意两点间路径的最大长度。特别关注了路径是否经过根节点的情况，并提供了完整的C++代码实现。

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

每日一题-20-二叉树的直径

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

示例 :
给定二叉树

返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。

** 注意： ** 两结点之间的路径长度是以它们之间边的数目表示。

** 这条路径可能穿过也可能不穿过根结点。** 这句话很重要哦，因为两个节点的最长路径长度很可能是不通过根结点的，所以自己在一开始的解法就出现这个问题，然后不能通过。对于

如上图所示的树就会得到错误的结果。

代码实现如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int ans = 1; 
    int diameterOfBinaryTree(TreeNode* root) {
        if(root == nullptr) return 0;
        dfs(root);
        return ans-1;
    }

    int dfs(TreeNode* node){
        if(node == nullptr){
            return 0;
        }
        int left = dfs(node->left);
        int right = dfs(node->right);
        ans = max(ans,left+right+1);

        return max(left,right) + 1;
    }
};