二叉树是数据结构中的重要概念，广泛应用于算法和程序设计中。本文将基于C语言实现二叉树的核心操作，并通过代码解析帮助读者理解其原理。

因为堆是完全二叉树，而满二叉树也是完全二叉树，为了简化证明，此出以满二叉树为研究对象。(时间复杂度本来看的就是近似值，多几个节点不影响最终结果)

树是⼀种⾮线性的数据结构，它是由 n（n>=0） 个有限结点组成⼀个具有层次关系的集合。把它叫做树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。

这个题目是关于二叉树的锯齿形的遍历：这个锯齿形是什么意思呢？简单的通俗的解释，就是S型的，例如下面的这个示例里面的二叉树：

这个题目是关于二叉树的锯齿形的遍历：这个锯齿形是什么意思呢？简单的通俗的解释，就是S型的，例如下面的这个示例里面的二叉树：

叶子节点 要么值为 0 要么值为 1 ，其中 0 表示 False ，1 表示 True 。 非叶子节点 要么值为 2 要么值为 3 ，其中 2 表示逻辑或 ...

树与森林的内容就要告一段落了，接下来我们将进入树与二叉树的最后一部分内容——树与二叉树的应用。

通过孩子兄弟表示法实现的是树与森林转换后的一棵二叉树，而二叉树的创建过程，我们依旧通过先序遍历的方式创建，其对应的二叉树先序序列如下所示：

但是对于特殊树的存储结构，则不适用于其它的树或者森林。如二叉树的顺序存储结构，是用于存储满二叉树与完全二叉树，对于一般的树则不能通过二叉树的顺序存储结构来表示结...

在二叉树的顺序存储中，当我们按照从上到下、从左到右的顺序去存储一棵二叉树时，我们会发现孩子与双亲的数组下标是有一定的联系的：

AVL树（Adelson-Velsky and Landis Tree）是一种自平衡二叉查找树，它的特点是每个节点的左子树和右子树的高度差不能超过1。这意味着A...

线索二叉树是通过将二叉树线索化后能够快速找到其前驱与后继的二叉树。但是由于遍历方式的不同，不同的二叉树寻找其前驱后继的方式也不同：

二叉树的线索化指的是将二叉链表中的空指针改为指向前驱或后继结点的线索。而前驱或后继的信息只有在遍历时才能得到，因此线索化的实质就是遍历一次二叉树。

在二叉树的基本操作中，遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列，从而得到几种遍历序列，使得该序列中的每个结点（第一个和最后一个结点除外）都有一...

完全二叉树也是一种特殊的二叉树，除了最后一层，其他层都满，且最后一层节点从左到右排列。可见，满二叉树必为完全二叉树，但完全二叉树不一定是满二叉树。完全二叉树常用...

求某层的结点个数、每层的结点个数、树的最大宽度等，都可采用与此题类似的思想。当然，此题可编写为递归算法，其实现如下：

📝前言说明： ●本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，主要跟随B站博主灵茶山的视频进行学习，专栏中的每一篇文章对应B站博主灵茶山的一个...

把正在写的本层想做是上层，调用自身函数的时候接收到的是下层的结果返回。 而下层的结果又是来自于下下层，直到最底层满足边界条件的时候，开始“回归”

​ 简单来说，AVL树就是一个特殊的搜索二叉树，特殊就特殊在它可以控制平衡，保持左右子树的高度差不超过1。