LeetCode笔记:404. Sum of Left Leaves
2023-03-15 23:23:23 时间
问题:
Find the sum of all left leaves in a given binary tree. Example:
There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.
大意:
计算一个二叉树中所有左叶子节点的和 例子:
在这个二叉树中有两个左叶子节点,分别为9和15。因此返回24。
思路:
从思路来说也没有什么特别的地方,就是去做判断,细心一点不要有漏洞就好。 大体上分为判断有没有左节点和有没有右节点。如果有左节点,看左节点有没有子节点,没有(即左叶子节点)则直接用起值去加,有则继续对左节点递归。如果有右节点,且右节点有子节点,则对右节点递归,否则不管是没有右节点还是右节点没有子节点(即右叶子节点)都直接看做加0。需要注意的是如果本身节点自己是null,要返回0。另外如果只有根节点自己,也要返回0,因为题目说的是左叶子节点,根节点是不算的。最后要注意的就是在判断所有节点的子节点或者值之前,要对该节点本身是否为null做出判断,否则会有错误的。
代码(Java):
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int sumOfLeftLeaves(TreeNode root) {
if (root == null) return 0;
else if (root.left == null && root.right == null) return 0;
else {
return ((root.left != null && root.left.left == null && root.left.right == null) ? root.left.val : sumOfLeftLeaves(root.left)) + ((root.right != null && (root.right.left != null || root.right.right != null)) ? sumOfLeftLeaves(root.right) : 0);
}
}
}
相关文章
- 金融服务领域的大数据:即时分析
- 影响大数据、机器学习和人工智能未来发展的8个因素
- 从0开始构建一个属于你自己的PHP框架
- 如何将Hadoop集成到工作流程中?这6个优秀实践必看
- SEO公司使用大数据优化其模型的5种方法
- 关于Web Workers你需要了解的七件事
- 深入理解HTTPS原理、过程与实践
- 增强分析:数据和分析的未来
- PHP协程实现过程详解
- AI专家:大数据知识图谱——实战经验总结
- 关于PHP的错误机制总结
- 利用数据分析量化协同过滤算法的两大常见难题
- 怎么做大数据工作流调度系统?大厂架构师一语点破!
- 2019大数据处理必备的十大工具,从Linux到架构师必修
- OpenCV中的KMeans算法介绍与应用
- 教大家如果搭建一套phpstorm+wamp+xdebug调试PHP的环境
- CentOS下三种PHP拓展安装方法
- Go语言HTTP Server源码分析
- Go语言HTTP Server源码分析
- 2017年4月编程语言排行榜:Hack首次进入前五十