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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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