技术提高是一个循序渐进的过程，所以我讲的leetcode算法题从最简单的level开始写的，然后到中级难度，最后到hard难度全部完。

目前我选择C语言，Python和Java作为实现语言，因为这三种语言还是比较典型的。由于篇幅和精力有限，其他语言的实现有兴趣的朋友请自己尝试。

初级难度说的差不多的时候，我打算再加点其他内容，我可能会从操作系统到协议栈，从分布式聊到大数据框架，从大数据聊到人工智能，... ...。

如果有任何问题可以在文章后评论或者私信给我。

我会持续分享下去，敬请您的关注。

LeetCode 404. 左叶子之和(Sum of Left Leaves)

问题描述：

计算给定二叉树的所有左叶子之和。

示例：

C语言实现：

我们知道求所有叶子节点的方法，是递归的将左右子树的叶子节点值相加。

这道题只是在此基础上增加了一个条件而已，即需要加一个判断以确定一个叶子节点是否是左叶子节点。

这里我们有两种方法。

第一种方法：

直接判断是否是左叶子节点，如果是，那么返回它的值与右边兄弟节点递归的结果的和，因为它的兄弟节点不一定是叶子节点，所以还要递归。

如果某节点的左右节点都不是叶子节点，那么就返回其左右节点递归的和，这个很容易理解。

代码如下：

第二种方法：

这需要定义一个新的递归函数，使得在遍历的时候标记接下来的节点是否是左节点。

如果下面要遍历的节点是当前节点的左节点，那么除了将左节点传递给新函数外，还有传递一个true值给新函数，以标记这是一个左节点，同样的，如果是右节点，传递右节点和一个false给新函数。那么新函数在做处理的时候，首先看传过来的参数，如果标记这是一个左节点，那么返回它的值。否则继续递归该节点的子节点并返回他们的和。

代码如下：

从代码来看这两种实现都很类似，但是原理是有些不同的。

他们的算法复杂度是相同的，性能上的表现也基本一致。

python语言的实现：

python的实现用的是第一种方式，第二种方式，读者自行尝试。

代码如下：

Java语言的实现：

Java 的实现用的是第一种方式，第二种方式，读者自行尝试。

代码如下：

c#二叉树取叶子节点个数_两种类似但是原理不同的算法求二叉树的所有叶子节点和...相关推荐

python实现二分查找算法_两种方法实现Python二分查找算法
一. arr=[1,3,6,9,10,20,30] def findnumber(l,h,number): mid=(l+h)//2 if arr[mid]==number: print(" ...
c#二叉树取叶子节点个数_二叉树的最小深度+完全二叉树的节点个数
二叉树的最小深度题目:给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20 ...
java 获取叶子节点个数_数据结构编程：统计二叉树中叶子结点的个数。
展开全部叶子节点:没有孩子节点的节点也就是说,当我们明白了叶子节点的定义62616964757a686964616fe59b9ee7ad9431333363376531后,只需要遍历一遍二叉树,把 ...
【知识学习】C# List＜T＞取并集并去重的两种方法时间消耗比较
C# List<T>取并集并去重的两种方法时间消耗比较文章目录 C# List\取并集并去重的两种方法时间消耗比较前言一.两种方法二.时间计算方法 1.Stopwatch 三.数据 ...
烽火HG680-KB_Hi3798MV310_当贝桌面_强刷及免拆_两种方法-卡刷固件包
烽火HG680-KB_Hi3798MV310_当贝桌面_强刷及免拆_两种方法-卡刷固件包-内有短接点及教程特点: 1.适用于对应型号的电视盒子刷机: 2.开放原厂固件屏蔽的市场安装和u盘安装apk: ...
a - 数据结构实验之串一:kmp简单应用_串的两种模式匹配方式（BF/KMP算法）
串的两种模式匹配方式(BF/KMP算法) 前言串,又称作字符串,它是由0个或者多个字符所组成的有限序列,串同样可以采用顺序存储和链式存储两种方式进行存储,在主串中查找定位子串问题(模式匹配)是串中最 ...
c#二叉树取叶子节点个数_数据结构第四章：树与二叉树（二叉树的概念、性质、特殊二叉树）...
第四章:树与二叉树(二叉树的逻辑结构) 1.二叉树二叉树是树结构的一种,故二叉树也是逻辑结构. 二叉树:二叉树是n(n≥0)个结点的有限集合. · 1)n=0时,二叉树为空; · 2)n>0时 ...
lcd取模如何取16位_两种方式实现取16位变量的高低8位, 不严谨对比
程序如下,第一种方式是强制指针转换,再取结构体成员:第二种方式是简单的移位.前面这种写法得考虑大小端序, 后者不用管. #include <stdio.h>#define hi8(x) ( ...
取pi的前8位的解压密码_两种方式实现取16位变量的高低8位, 不严谨对比
程序如下,第一种方式是强制指针转换,再取结构体成员:第二种方式是简单的移位.前面这种写法得考虑大小端序, 后者不用管. #include <stdio.h>#define hi8(x) ( ...

c#二叉树取叶子节点个数_两种类似但是原理不同的算法求二叉树的所有叶子节点和...

问题描述：

示例：

C语言实现：

python语言的实现：

Java语言的实现：

c#二叉树取叶子节点个数_两种类似但是原理不同的算法求二叉树的所有叶子节点和...相关推荐

最新文章

热门文章

c#二叉树 取叶子节点个数_两种类似但是原理不同的算法求二叉树的所有叶子节点和...

问题描述：

示例：

C语言实现：

python语言的实现：

Java语言的实现：

c#二叉树 取叶子节点个数_两种类似但是原理不同的算法求二叉树的所有叶子节点和...相关推荐

最新文章

热门文章

c#二叉树取叶子节点个数_两种类似但是原理不同的算法求二叉树的所有叶子节点和...

c#二叉树取叶子节点个数_两种类似但是原理不同的算法求二叉树的所有叶子节点和...相关推荐