• 首页

  • 文章归档

  • 文章分类

  • 日志

  • 图库

  • 友链

  • 留言板

  • 关于我
H i , m e g u m i
H i , m e g u m i

无名高

获取中...

09
19
算法题

LeetCode 404. 左叶子之和

发表于 2020-09-19 • 树 leetcode • 被 430 人看爆

计算给定二叉树的所有左叶子之和。

image.png示例:

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sum-of-left-leaves
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


这道题没啥好说的,叶子节点就是左右都无孩子的节点,而左叶子节点只需要在dfs的时候,如果向左,则添加一个标记即可

代码:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
private:
    int ans = 0;
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if (root == nullptr) {// 空树
            return 0;
        }else if (root->left == nullptr && root->right == nullptr){ // 只有根节点
            return 0;
        }else{
            dfs(root->left, true);
            dfs(root->right, false);
            return ans;
        }
    }
    
    void dfs(TreeNode* root, bool flag){
        if (root == nullptr) {
            return;
        }
        if (root->left == nullptr && root->right == nullptr && flag) {// 左叶子节点
            ans += root->val;
        }
        dfs(root->left, true);
        dfs(root->right, false);
    }
};
分享到:
LeetCode 78. 子集
LeetCode 47.全排列 II
  • 文章目录
  • 站点概览
无名高

帅哥无名高

我们是如何走到这一步

Github QQ Email RSS
看爆 Top5
  • SpringBoot学习笔记 2,395次看爆
  • 解决在IDEA编写Java代码时,向数据库中插入中文字符后显示?乱码问题 2,324次看爆
  • JDBC核心技术笔记 2,203次看爆
  • SpringMVC学习笔记 1,906次看爆
  • MySQL基础学习笔记 1,859次看爆
粤公网安备 44030702003128号 黔ICP备20006240号

Copyright © 2022 无名高 ·

Proudly published with Halo · Theme by fyang · 站点地图