【LeetCode热题100】【二叉树】二叉树的直径

叶茂林

发布于 2024-04-10 08:59:46

750

发布于 2024-04-10 08:59:46

要找两个节点之间最多的边数，这个最多的边数必定是某个节点的左右子树的深度之和，因此递归计算每个子树的深度，过程中记录最大和即可

class Solution {
public:
    int ans = 0;

    int diameterOfBinaryTree(TreeNode *root) {
        depth(root);
        return ans;
    }

    int depth(TreeNode *root) {
        if (!root)
            return 0;
        int L = depth(root->left);
        int R = depth(root->right);
        ans = max(ans, L + R);
        return max(L, R) + 1;
    }
};

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-04-09，如有侵权请联系 cloudcommunity@tencent.com 删除

root