404. Sum of Left Leaves
来源:互联网 发布:淘宝客站内推广 编辑:程序博客网 时间:2024/06/05 05:13
题目来源【Leetcode】
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 sumOfLeftLeaves(TreeNode* root) { if(root == NULL)return 0; if(root->left && !root->left->left&& !root->left->right){ return root->left->val+sumOfLeftLeaves(root->right); } return sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right); }};
阅读全文
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
- 创建型:原型模式(Prototype)
- C# 软件间通讯方式之WM_COPYDATA
- if--else的练习,for练习,算法,金字塔,菱形打印
- 15.3Sum
- 泛型的其他应用---------(3)
- 404. Sum of Left Leaves
- Android 常用的控件
- smarty 遍历数组之foreach,section实例
- ZOJ
- Qt静态库制作
- hdu1237(表达式求值)
- ubuntu rc.local 无效 解决方案(转)
- [转] 如何用matlab生成服从混合高斯分布的随机数?
- 截取字符串中的数字转为int