二叉树及其实现（增删改查）

阅读量：

一、树的概念

树是一种由n（n>0）个节点构成的有限集合。在任意非空的树结构中：

1）存在唯一一个被指定为根节点的特定节点；

2）当n>1时，其余节点可划分为m个互不重叠的有限集合T1、T2、…、Tm，

这些集合各自本身也构成一棵树，称为根节点的子树。

树中的每个节点包含一个数据元素，并且拥有若干指向其子树的分支。

关于节点的度数：一个节点所拥有的子树数量即为该节点的度数。若某节点的度数为0，则称其为叶子节点或终端节点。

对于度数不为零的节点，则被称为分支节点或非终端节点。

关于节点的层次：从根节点开始计算，根位于第一层，其子节点位于第二层，整个树中所有节点的最大层次即定义为树的高度或深度。

二叉树属于一种树形数据结构，其显著特征在于每个节点所拥有的子节点数量不超过两个，因此不存在节点的度数超过2的情况。

此外，该结构中的子树具有明确的左右区分性，其排列顺序无法进行任意调换。

二叉树的基本形态包括以下五种类型：

1、空二叉树（即不包含任何节点的二叉树结构）

2、仅由单一根节点构成的二叉树

3、仅包含左子树的结构形式

4、仅包含右子树的结构形式

5、完全二叉树

还没有任何评论哟~