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
原创粉丝点击