leetcode404. 左叶子之和
叶子
2023-09-27 14:25:55 时间
计算给定二叉树的所有左叶子之和。
示例:
3
/ \
9 20
/ \
15 7
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
思路:遍历二叉树找到叶子加起来,判断如果是右叶子就减去。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public int sumOfLeftLeaves(TreeNode root) {
if(root==null)return 0;
if(root.left==null && root.right==null)return 0;
return help(root);
}
public int help(TreeNode root) {
if(root==null) return 0;
if(root.left==null && root.right==null) return root.val;
int r=0;
if(root.right!=null && root.right.left==null && root.right.right==null)r=root.right.val;
return help(root.left)+help(root.right)-r;
}
}
相关文章
- 【BZOJ1304】[CQOI2009]叶子的染色(动态规划)
- 打印二叉树两个叶子节点间的路径
- 【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)】
- 【华为OD机试真题 python】完全二叉树非叶子部分后序遍历-2【2022 Q4 | 200分】
- (《机器学习》完整版系列)第4章 线性模型——4.5 决策树算法中涉及的准则(叶子、划分、剪枝)
- 【BZOJ1304】[CQOI2009]叶子的染色 树形DP
- 【转】oracle CONNECT BY PRIOR叶子节点查找根节点
- 【转】 oracle 层次查询判断叶子和根节点
- 少儿学编程系列---如何使用turtle画花瓣或叶子
- Jquery EasyUI Combotree只能选择叶子节点且叶子节点有多选框
- 力扣解法汇总1302-层数最深叶子节点的和
- 哈夫曼树的带权路径长度 = 非叶子结点的权值之和 怎么理解?
- 输出二叉树中的所有叶子节点
- 一叶子两年就成面膜行业冠军,红海厮杀靠的不只是10亿广告费
- PTA - 6-1 输出二叉树的所有叶子 (15 分)
- 96、【树与二叉树】leetcode ——404. 左叶子之和:递归法[先序+后序]+迭代法[先序+层次](C++版本)
- 洛谷 P3155 [CQOI2009]叶子的染色
- 小技巧—对树中叶子节点的记录
- 华为OD机试 -最小叶子节点(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 最小叶子节点(Python) | 机试题+算法思路+考点+代码解析 【2023】
- [LeetCode] 1325. Delete Leaves With a Given Value 删除给定值的叶子结点
- [LeetCode] 1302. Deepest Leaves Sum 层数最深叶子节点的和
- 【bzoj1304】[CQOI2009]叶子的染色 树形dp