LeetCode404Sum of Left Leaves左叶子之和
2024-08-27 22:26:46
计算给定二叉树的所有左叶子之和。
示例:
3
/ \
9 20
/ \
15 7
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
class Solution {
public:
int sum = 0;
int sumOfLeftLeaves(TreeNode* root)
{
if(root == NULL)
return 0;
if(root ->left == NULL && root ->right == NULL)
return 0;
if(root ->left != NULL && root ->left ->left == NULL && root ->left ->right == NULL)
{
sum += root ->left ->val;
}
if(root ->left)
{
sumOfLeftLeaves(root ->left);
}
if(root ->right)
{
sumOfLeftLeaves(root ->right);
}
return sum;
}
};
最新文章
- mongodb未授权访问漏洞
- Npm install failed with “cannot run in wd”
- 解决iscroll5在手机页面上onclick事件失效
- mvvm的优势
- main函数读取jar包外部的配置文件properties
- Web 软件测试 Checklist 应用系列,第 1 部分: 数据输入
- Formatting Excel File Using Ole2 In Oracle Forms
- 【maven】之使用jetty发布web项目
- 《OD大数据实战》HDFS入门实例
- android studio上代码编译调试中遇到的一些异常记录
- jquery 检测某元素是否含有某属性
- phpstorm注册码
- 百度富文本编辑器Ueditor使用
- 缓存之ehcache
- C入门语言基础一[可移植性、涉及的三种文件、编程7个步骤、编译器、链接器]
- DO,DTO和VO的使用
- falsk简单项目示例
- 深入理解内存模型JMM
- SSH(Spring SpringMVC Hibernate)框架整合
- MyCat(一) - 初体验