Leetcode 之 sumOfLeftLeave
来源:互联网 发布:手机淘宝首页大图尺寸 编辑:程序博客网 时间:2024/06/11 09:02
问题描述:
RT, 就是算出一棵树的所有左叶子的和
简单的递归问题,代码如下:
public int sumOfLeftLeaves(TreeNode root) {if(root==null)return 0; if(root.left!=null&&root.left.right==null&&root.left.left==null)return root.left.val+sumOfLeftLeaves(root.right); int sum=0; sum+=(sumOfLeftLeaves(root.left)+sumOfLeftLeaves(root.right)); return sum; }
0 0
- Leetcode 之 sumOfLeftLeave
- LeetCode 之
- LeetCode之Surrounded Regions
- LeetCode之Palindrome Partitioning
- LeetCode之Word Ladder
- leetcode之Same Tree
- leetcode之sqrt(x)
- leetcode之atoi
- leetcode之Reverse Integer
- leetcode之subsets
- leetcode之Path Sum
- leetcode之same tree
- leetcode之Plus One
- leetcode之Palindrome Partitioning
- leetcode之Valid Palindrome
- leetcode之Edit Distance
- leetcode之Gray code
- leetcode之Two Sum
- 读《C陷进与缺陷》笔记
- 洛谷 P1595 信封问题
- 4.POJO(持久化)类定义规则
- Leetcode 之 Lowest Common Ancestor of a Binary Search Tree
- 5.Hibernate核心的API
- Leetcode 之 sumOfLeftLeave
- 6.数据库生成表策略
- 洛谷 P1002 过河卒
- 简单的按键控制LED
- linux学习笔记--cut命令
- caffe+cuda编程
- 按键控制LED实现启动、停止按钮
- 最小生成树算法---Kruscal算法和Prim算法(入门)
- java操作Excel文件