leetcode404 左叶子节点之和

最新推荐文章于 2020-11-03 20:10:25 发布

踩着七彩祥云的猴子

最新推荐文章于 2020-11-03 20:10:25 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 404

本文链接：https://blog.youkuaiyun.com/weixin_36149892/article/details/80039283

本文介绍了一种通过层次遍历二叉树来计算所有左叶子结点值之和的方法。利用队列实现层次遍历，当遇到左叶子结点时累加其值。

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

class Solution {
    /*   本质上使用了一个层次遍历的方法,在层次遍历中找到左叶子结点,然后将其值增加到一个变量中
    */
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if (root == nullptr) return 0;
        int sum = 0;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty()) {
            TreeNode* tmp = q.front();
            q.pop();
            // 条件判断 首先要保证tmp->left是存在的
            if (tmp->left && tmp->left->left == nullptr && tmp->left->right == nullptr)  {
                sum = sum + tmp->left->val;
            }
            if (tmp->left) q.push(tmp->left);
            if (tmp->right) q.push(tmp->right);
        }
        return sum;
    }
};

// class Solution {
// public:
//     int sumOfLeftLeaves(TreeNode* root) {
//         if (root == nullptr)
//             return 0;
//         int val = 0;
//         if (root->left && root->left->left == nullptr && root->left->right == nullptr) 
//             //这里思考不周全 只是去注意框架了 没有注意一个节点的右子树也存在左叶子节点
//             return root->left->val + sumOfLeftLeaves(root->right);
//         }
//         return sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);
//     }
// };