前面我们了解到：满二叉树和完全二叉树由于其物理连续性可以使用数组来存储，然而，二叉树不只有这些特殊情况。对于一般的二叉树，我们只能使用链式结构进...

在熟练掌握二叉树四种基本遍历方法的基础上，本文将深入探讨以下进阶问题：节点总数统计、叶子节点计算、第k层节点数量确定、节点的查找以及树高测量。

在前文中，我们探讨了完全二叉树和满二叉树的概念与性质，并基于完全二叉树实现了堆这一数据结构。然而，对于普通二叉树的认识仍有待深入，本文将系统性地介绍普通二叉树的...

在之前的讨论中，我们已经了解了树这种非线性数据结构，并重点介绍了完全二叉树和满二叉树这两种特殊形式。本文将基于完全二叉树的特性，进一步探讨与之密切相关的重要数据...

满二叉树：指每一层的节点数量均达到最大值的二叉树。具体而言，若某二叉树的深度为h，且其节点总数为2^h-1，则该树即为满二叉树。

在二叉树的算法体系中，深度优先遍历（如前、中、后序遍历）通常利用递归实现，其核心在于“纵向深度”。然而，在处理如“按层打印”或“判定树形态”的问题时，我们需要另...

二叉树是一种重要的数据结构，它具有一些独特的性质，这些性质在算法设计和数据结构的优化中非常有用。以下是二叉树的一些基本性质：

堆（Heap）是一种特殊的完全二叉树数据结构，通常用于实现优先队列。堆的性质要求：在大顶堆中，任意节点的值都大于或等于其子节点的值；在小顶堆中，任意节点的值都小...

在数组和链表的世界里，数据是一对一的线性关系。但在现实世界（如文件系统、组织架构）中，更多的是层次关系。

如果是一个带查找序列是无序的，那么想要检查数列中的元素是不是唯一的，使用蛮力法的时间复杂度肯定是

二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势；所以应用十分广泛，例如在文件系统和数据库系统一般会采用这种数据结...

其次关于二叉树还有满二叉树和完全二叉树之分，在这里我们只是简单的建立一下二叉树的框架，其他的相关概念在这里不过多赘述，想要深入了解的可以在CSDN中搜索相关博客...

我们知道如果是一个满二叉树有n层那么总结点个数可以直接算出来为 2^n-1 个结点。但如果是一个完全二叉树呢？我们就不能直接算出它有多少个结点了。下面我们就来看...

在树形结构中，我们最常用的就是二叉树，一棵二叉树是结点的⼀个有限集合，该集合由⼀个根结点 加上两棵别称为左子树和右子树的二叉树组成或者为空

  整体思路与上面的前序遍历大致相同，只需要将 arr[(*pi)++] = root->val;放在PreOrder(root->left, arr, pi)...

  代码修行路上，你是否曾为盘根错节的二叉树所困？今日，我便传你一门无上法门——递归分神之术。

  既然链式二叉树是用链表来表示，那么二叉树就是由一个个的节点构成，与前面的队列的实现相同，链式二叉树的结构就是一个节点的结构。

--完全二叉树是由满二叉树引出的，完全二叉树最后一层可以不满，但节点必须从左到右连续填充的二叉树。

还有一种方法就是同时把左右两边的值都压进去，但是如果存起来的时候，因为栈的特性是先进后出，后进先出 核心就是：每次循环处理完当前 “根节点” 后，会将右、左子...

https://leetcode.cn/problems/construct-string-from-binary-tree/description/