每日一题:LeetCode-129. 求根节点到叶节点数字之和
刷题使我快乐,满脸开心.jpg
来源:力扣(LeetCode)
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目
给你一个二叉树的根节点 root
,树中每个节点都存放有一个 0
到 9
之间的数字。每条从根节点到叶节点的路径都代表一个数字:
例如,从根节点到叶节点的路径 1 -> 2 -> 3
表示数字 123
。计算从根节点到叶节点生成的 所有数字之和
。
叶节点
是指没有子节点的节点。
示例 1:
复制代码
示例 2:
复制代码
提示:
树中节点的数目在范围
[1, 1000]
内0 <= Node.val <= 9
树的深度不超过
10
思路
这道题其实就是一个DFS
,从根往下遍历子节点,找到叶子节点时即可计入一个数字,加和即可~
代码
复制代码
欢迎关注公众号查看更多题目~
版权声明: 本文为 InfoQ 作者【半亩房顶】的原创文章。
原文链接:【http://xie.infoq.cn/article/310ef0bd4116c0f74c39b901b】。文章转载请联系作者。
评论