C#LeetCode刷题之#404-左叶子之和(Sum of Left Leaves)
问题
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/4084 访问。
计算给定二叉树的所有左叶子之和。
3
/ \
9 20
/ \
15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
Find the sum of all left leaves in a given binary tree.
3
/ \
9 20
/ \
15 7There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.
示例
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/4084 访问。
public class Program {public static void Main(string[] args) {var root = new TreeNode(1) {left = new TreeNode(5)};var res = SumOfLeftLeaves(root);Console.WriteLine(res);Console.ReadKey();}public static int SumOfLeftLeaves(TreeNode root) {var sum = 0;PreOrder(root, ref sum, false);return sum;}public static void PreOrder(TreeNode root, ref int sum, bool left) {if(root == null) return;if(left && root.left == null && root.right == null) sum += root.val;PreOrder(root?.left, ref sum, true);PreOrder(root?.right, ref sum, false);}public class TreeNode {public int val;public TreeNode left;public TreeNode right;public TreeNode(int x) { val = x; }}}
以上给出1种算法实现,以下是这个案例的输出结果:
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/4084 访问。
5
分析:
显而易见,以上算法的时间复杂度为: 。
C#LeetCode刷题之#404-左叶子之和(Sum of Left Leaves)相关推荐
- LeetCode 404. 左叶子之和(Sum of Left Leaves)
404. 左叶子之和 404. Sum of Left Leaves LeetCode404. Sum of Left Leaves 题目描述 计算给定二叉树的所有左叶子之和. 示例: 3/ \9 2 ...
- [二叉树|深搜|dfs] leetcode 404 左叶子之和
[二叉树|深搜|dfs] leetcode 404 左叶子之和 1.题目 题目链接 计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 ...
- 力扣404. 左叶子之和
404. 左叶子之和 - 力扣(LeetCode) (leetcode-cn.com) class Solution {int ans = 0;public int sumOfLeftLeaves(T ...
- 404. 左叶子之和
题目 404. 左叶子之和 找到左叶子 方法一:递归 判断根节点是否有左子树,用sum_left记录 递归左子树与右子树,找出其中的叶子节点 # Definition for a binary tre ...
- Suzy找到实习了吗Day 17 | 二叉树进行中:110. 平衡二叉树,257 二叉树的所有路径,404. 左叶子之和
110. 平衡二叉树 题目 判断一颗二叉树是否是平和二叉树:一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 . 我的错误trial 我通过写了一个函数(后序遍历 ...
- LeetCode刷题笔记- 15.三数之和
LeetCode刷题笔记- 15.三数之和 C语言 题目 注意点 C语言 /*** Return an array of arrays of size *returnSize.* The sizes ...
- LeetCode 404. 左叶子之和(递归)
1. 题目 计算给定二叉树的所有左叶子之和. 示例:3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 来源:力扣(LeetCode) 链接:https: ...
- LeetCode 404左叶子之和-简单
计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 代码如下: /*** Definition for a b ...
- LeetCode 404. 左叶子之和思考分析
题目 计算给定二叉树的所有左叶子之和. 如果是下面的树,只有一个左叶子结点4 思考分析 由此我们可以得到左叶子结点的定义: cur->left !=NULL && cur-> ...
- LeetCode 404 左叶子之和
力扣 思路: 1.递归 递归出口 找特殊情况: (1) 如果根节点为空,返回0 (2 )如果根节点的左右孩子节点都为空,返回0 (3)如果根节点有左孩子且左孩子的左右孩子都为空,返回root-> ...
最新文章
- 二维前缀和+差分 HDU6514 Monitor
- 局域网交换(交换机三大原理.基本配置)
- 全向飞行器的设计与制作-学生初步汇报内容
- NAPTR和SRV记录
- 为什么泪水充满了我的眼眶,那是一种从未有过的感伤,
- 请求模式解决共享资源冲突
- os.chdir 的作用是什么_为什么宝宝有事都愿意找妈妈?爸爸也要尽到责任才行
- 二叉树的最长的路径长度最大路径和
- 静态 非静态代码块和构造器的执行顺序测试方法
- 如何直观的看出主题模型学习结果的好坏
- Solr学习总结(五)SolrNet的基本用法及CURD
- 详解ProToolkit注册文件
- Java画十字_用Java绘制对角线
- WPS加载项深入开发代码ribbon解析
- 光线追踪(RayTracing)算法理论与实践(二)平面、材质、联合光线与物体求交
- 使用H5编写网页版象棋(源码)
- 简单的朴素贝叶斯算法实现英文文本分类(Python实现)
- 用c语言把图像转成jpg格式,图像格式转换之BMP格式转换为JPG格式(示例代码)
- 什么?都1202年了还不懂k8s和容器的关系?!这份k8s指南快拿走不谢!
- 2017-2018-1 20155228 《信息安全系统设计基础》第一周学习总结
热门文章
- 机器学习速成课程 | 练习 | Google Development——编程练习:Pandas 简介
- 【AI视野·今日CV 计算机视觉论文速览 第213期】Fri, 4 Jun 2021
- Java缓存Ehcache-核心类和方法介绍及代码实例
- 【C++ STL学习之二】容器vector大总结
- mysql 增删改数据 dml 1207 0310
- 编码与解码 字符串中的
- python-字符串数据类型-0222
- 业务实时监控服务ARMS推出小程序监控支持各种小程序
- 一次MySQL线上慢查询分析及索引使用
- java.util.concurrent.ExecutorService 接口 源码