Leetcode404.左叶子之和-代码随想录

meeiuliuus

已于 2024-05-09 22:03:58 修改

阅读量331

点赞数 8

分类专栏： # leetcode --- easy 文章标签：前端算法 javascript

于 2024-01-30 11:41:45 首次发布

本文链接：https://blog.csdn.net/qq_52313711/article/details/135929497

版权

leetcode --- easy 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

本文介绍了两种C++代码解决二叉树问题，计算所有左叶子节点的值之和。第一种方法使用队列逐层遍历，第二种方法优化了条件判断。

摘要由CSDN通过智能技术生成

题目：

代码(首刷看解析）：

题目：

代码(首刷看解析）：

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        int res = 0;
        if (root == nullptr) return res;
        queue<TreeNode*> que;
        TreeNode* cur = root;
        que.push(cur);
        int size = 0;
        while (!que.empty()) {
            size = que.size();
            while (size--) {
                TreeNode* node = que.front();
                que.pop();
                if (node->left) {
                    que.push(node->left);
                    if (node->left->left == nullptr && 
                        node->left->right == nullptr) {
                        res += node->left->val;
                    }  
                }
                if (node->right) que.push(node->right);

            }
        }
        return res;
    }
};

代码（二刷自解 2024年5月9日 4min）

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if(!root) return 0;
        queue<TreeNode*> q;
        q.push(root);
        int res = 0;
        while (!q.empty()) {
            int size = q.size();
            while(size--) {
                TreeNode* node = q.front();
                q.pop();
                if (node->left) {
                    if (!node->left->left && !node->left->right) res += node->left->val;
                    q.push(node->left);
                }
                if (node->right) q.push(node->right);
            }
        }
        return res;
    }
};