数据结构知识点复习（三）

Julia_luofang

于 2019-12-23 11:01:06 发布

阅读量1.6w

点赞数 21

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/weixin_43978453/article/details/103655946

版权

本文主要探讨了二叉树的性质和存储结构，包括顺序存储和链式存储，强调了完全二叉树的概念。此外，还详细介绍了哈夫曼树的构造算法、特性以及哈夫曼编码，并通过实例比较了哈夫曼编码与等长编码的优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第5章树和二叉树

5.4二叉树的性质和存储结构
5.4.1二叉树的性质
在这里插入图片描述

有两种特殊形态的树：满二叉树和完全二叉树

完全二叉树的特点：
（1）叶子节点只能在层次最大的两层上出现
（2）对任一节点，若其右分支下的子孙的最大层次为l，则其左分支的子孙最大层次必然是l或l+1
以下的性质十分重要※
在这里插入图片描述
5.4.2二叉树的存储结构
1顺序存储

#define Maxsize 100	//二叉树的最大节点数
typedef TElemType SqBiTree[Maxsize];	//0号单元存储根节点
SqBiTree bt;
<

最低0.47元/天解锁文章

数据结构知识点复习（三）

第5章 树和二叉树

第5章树和二叉树