一步一步学数据结构之1--n（二叉树）

最新推荐文章于 2022-10-23 20:45:41 发布

kayyyuan

最新推荐文章于 2022-10-23 20:45:41 发布

阅读量2.5k

点赞数 1

分类专栏：数据结构数据结构文章标签：数据结构二叉树

本文链接：https://blog.csdn.net/nethanhan/article/details/9939399

版权

本文介绍了二叉树的基本概念，包括满二叉树和完全二叉树的定义，强调了完全二叉树的特性。还概述了二叉树的五个基本性质，并列举了常见的二叉树操作，如创建、销毁、插入、删除节点等。通过代码示例，详细解释了插入和删除节点的操作过程。

摘要由CSDN通过智能技术生成

        既然树已经熟悉了，那我们就来学习学习二叉树吧，二叉树是由n(n>=0)个结点组成的有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的﹑互不相交的二叉树组成。

        如图



有两个定义需要大家知道下：

1.满二叉树

        如果二叉树中所有分支结点的度数都为2，且叶子结点都在同一层次上，则称这类二叉树为满二叉树。

2.完全二叉树

        如果一棵具有n个结点的高度为k的二叉树，它的每一个结点都与高度为k的满二叉树中编号为1-n的结点一一对应，则称这棵二叉树为完全二叉树。（从上到下从左到右编号）

        完全二叉树的叶结点仅出现在最下面两层

        最下层的叶结点一定出现在左边

        倒数第二层的叶结点一定出现在右边

        完全二叉树中度为1的结点只有左孩子

        同样结点数的二叉树，完全二叉树的高度最小

二叉树所具有的5个性质需要大家掌握：

这里介绍通用树的常用操作：

l 创建二叉树

l 销毁二叉树

l 清空二叉树

l 插入结点到二叉树中