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

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

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

中序遍历和前序遍历对于这道题来说其实都是一样的，只是其中遍历的方式不一样，整体思路是一样的，后序遍历亦是如此，前面的前、中、后序遍历学得OK的话实现这两道就没有...

更新停止条件： 5. 更新后parent的平衡因子等于0，更新中parent的平衡因子变化为-1->0 或者 1->0，说明更新前parent子树一边高一边低...

二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: • 若它的左子树不为空，则左子树上所有结点的值都小于等于根结点的值 • 若它的右子...

本文介绍了二叉树的基本概念、特性以及在C语言中的实现方式。通过定义二叉树节点的结构体，我们可以轻松地实现二叉树的插入、遍历等操作。二叉树作为数据结构的重要组成部...

接上篇内容,在本文中，我们将探讨二叉树的前序、中序、后序遍历，节点个数、叶子节点个数、第k层节点个数、查找值为x的节点、判断是否为完全二叉树、深度计算、层序遍历...

​ 每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null ...

由于现在对二叉树结构掌握还不够深入，为了降低学习成本，此处手动快速创建一棵简单的二叉树，快速进入二叉树操作学习，等二叉树结构了解的差不多时，我们反过头再来研究二...

回顾二叉树的概念，二叉树分为空树和非空二叉树，非空二叉树由根节点、根节点的左子树和根节点的右子树组成的。

1）通过下面的这个图片，我们首先需要知道这个完全二叉树的定义，其实下面的这个实例很特殊，它既是一个完全二叉树，也是一个满二叉树；

先来看一下我是怎么理解这个问题的（错误的理解）：开始的时候老师没有给这个二叉树，但是我根据下面的这个示例就画出来了左边的这个情况，补成一个满二叉树之后，我发现这...

这个就是二叉树的结尾工作，二叉树的销毁，我们判断这个root节点，如果是空的，就可以直接返回，说明这个二叉树上面是没有节点的，我们不需要销毁了；

前序遍历就是针对于树根而言的，就是这个树的树根是先被我们遍历的，因为这个二叉树里面划分为树根，左子树和右子树，这个前中后表示的就是这三个里面的树根的访问顺序，树...

在一个完全二叉树里面，首先就是这个必须要满足是一个完全二叉树，这个根节点的左右子树都是一个堆

（1）这个里面的概念还是比较多的，但是大部分我们只需要了解即可，因为这个我们在离散数学里面已经学习过一些理论知识，这个地方就不在进行这个详细的赘述了；

（1）权重乘上对应的长度，求和就是该带权二叉树的权（这里的权重求和并不是这个树上面的所有节点，而是树叶节点），在所有的二叉树里面，权值最小的我们称之为最优二叉树...