404. Sum of Left Leaves
来源:互联网 发布:vb和按键精灵 编辑:程序博客网 时间:2024/04/30 21:44
原题网址:https://leetcode.com/problems/sum-of-left-leaves/
Find the sum of all left leaves in a given binary tree.
Example:
3 / \ 9 20 / \ 15 7There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.
方法:递归,深度遍历搜索。
/** * 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) { int sum = 0; if (root == null) return sum; if (root.left != null) { if (root.left.left == null && root.left.right == null) { sum += root.left.val; } else { sum += sumOfLeftLeaves(root.left); } } if (root.right != null) { sum += sumOfLeftLeaves(root.right); } return sum; }}
0 0
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves*
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- 404. Sum of Left Leaves
- wamp server 图标不变绿色 环境变量配置 和localhost打不开项目怎么处理
- 383. Ransom Note
- 文章标题
- t1
- tt
- 404. Sum of Left Leaves
- ttt
- 缓存知识梳理
- hhh
- 387. First Unique Character in a String
- CString To Wchar*
- 机器学习的11个开源项目
- iOS 静态库和动态库的基本介绍和使用
- iOS - 教你制作SDK和.a静态库