领扣LintCode算法问题答案-1254. 左叶子的和
发布日期:2021-06-30 17:10:33
浏览次数:2
分类:技术文章
本文共 1348 字,大约阅读时间需要 4 分钟。
领扣LintCode算法问题答案-1254. 左叶子的和
目录
1254. 左叶子的和
描述
找出给定二叉树中,所有左叶子的值之和。
样例 1:
输入:{3,9,20,#,#,15,7}输出:24解释:这棵二叉树中,有两个左叶子结点,它们的值分别为9和15。因此返回24。 3 / \ 9 20 / \ 15 7
样例 2:
输入:{1,#,2,#,3}输出:0解释:1 \ 2 \ 3
题解
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */public class Solution { /** * @param root: t * @return: the sum of all left leaves */ public int sumOfLeftLeaves(TreeNode root) { // Write your code here int ret = 0; if (root != null) { Queueq = new LinkedList<>(); q.offer(root); while (!q.isEmpty()) { TreeNode n = q.poll(); if (n.left != null) { if (n.left.left == null && n.left.right == null) { ret += n.left.val; } else { q.offer(n.left); } } if (n.right != null) { q.offer(n.right); } } } return ret; }}
鸣谢
非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。
欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。
转载地址:https://le-yi.blog.csdn.net/article/details/108907453 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月10日 20时37分56秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【转载】炼丹实验室:深度学习网络调参技巧
2019-04-30
【论文阅读笔记】文本分类论文汇总
2019-04-30
【NLP学习笔记】One-hot encoding:独热编码
2019-04-30
【工具使用】CSDN编辑器markdown字体、颜色与字号的设置
2019-04-30
【NLP学习笔记】词共现矩阵
2019-04-30
【NLP学习笔记】NLP基础知识框架图
2019-04-30
【深度学习笔记】卷积的输入输出的通道、维度或尺寸变化过程
2019-04-30
【NLP学习笔记】训练集、验证集和测试集的概念及划分
2019-04-30
【NLP学习笔记】conda换源
2019-04-30
【深度学习笔记】标准卷积
2019-04-30
【深度学习笔记】组卷积
2019-04-30
【深度学习笔记】循环神经网络和递归神经网络区别
2019-04-30
【学习笔记】英文科技论文常见英语句式积累
2019-04-30
【深度学习笔记】PixelShuffle
2019-04-30
【python3学习笔记】斜杠和双斜杠运算符的区别
2019-04-30
【深度学习笔记】用torch.nn.Sequential()搭建神经网络模型
2019-04-30