404. Sum of Left Leaves
来源:互联网 发布:遗传算法适应度计算 编辑:程序博客网 时间:2024/05/01 01:37
Find the sum of all left leaves in a given binary tree.
Example:
3
/ \
9 20
/ \
15 7
There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int sum=0; int sumOfLeftLeaves(TreeNode* root) { if(root==NULL) return 0; if(root->left) sumleft(root->left,true); if(root->right) sumleft(root->right,false); return sum; } void sumleft(TreeNode* root,bool mark){ if(root->left==NULL&&root->right==NULL&&mark==true) sum+=root->val; if(root->left) sumleft(root->left,true); if(root->right) sumleft(root->right,false); }};
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
- C++11之lambda表达式——C++ Primer
- MySQL---null
- 找两个单链表的交叉节点
- spring-transaction-isolation
- 琐碎记录——javascript里function之前加上感叹号 '+ '
- 404. Sum of Left Leaves
- Java:Socket断点传输大文件
- 【SpringBoot教程四】:SpringBoot+FreeMark模板引擎
- python收发邮件
- VS2012编译C语言
- mini6410/mini210s安卓源代码启动图片修改
- hdu1009FatMouse' Trade
- 重温圣杯布局和双飞翼布局
- 微信公众号测试账号申请验证PHP