码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode题解之 Sum of Left Leaves

时间:2019-02-26 13:27:36      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:图片   递归   bsp   tree   root   src   turn   img   node   

1、题目描述

技术图片

2、问题分析

对于每个节点,如果其左子节点是叶子,则加上它的值,如果不是,递归,再对右子节点递归即可。

 

3、代码

 1 int sumOfLeftLeaves(TreeNode* root) {
 2         if (root == NULL)
 3             return 0;
 4         int ans = 0;
 5         if (root->left != NULL) {
 6             if (root->left->left == NULL && root->left->right == NULL) 
 7                 ans += root->left->val;
 8             else 
 9                 ans += sumOfLeftLeaves(root->left);
10         }
11         
12         ans += sumOfLeftLeaves(root->right);
13         
14         return ans;
15         
16     }

 

LeetCode题解之 Sum of Left Leaves

标签:图片   递归   bsp   tree   root   src   turn   img   node   

原文地址:https://www.cnblogs.com/wangxiaoyong/p/10436506.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!