本文详细介绍了二叉树的定义，包括其特点和五种形态，如空树、单节点、左斜树、右斜树及满二叉树。接着讨论了特殊类型的二叉树，如斜树、满二叉树和完全二叉树，并阐述了它们的特性。此外，文章还总结了二叉树的重要性质，如结点数量与层数的关系，以及完全二叉树的特性。最后，探讨了二叉树的两种存储结构：顺序存储和链式存储，分别适用于完全二叉树和所有二叉树的情况。
一、二叉树的定义
折半查找引出。
1、二叉树的特点
1）每个结点最多有两棵子树
2）左子树和右子树是有顺序的，不能颠倒次序
3）即使树中只有一棵子树，也要区分是左子树 还是右子树
二叉树有5种形态：
空二叉树、只有一个根结点、根结点只有左子树、根结点只有右子树、根结点有左子树和右子树
2、特殊二叉树
1）斜树：
所有结点都只有左子树——左斜树
所有结点都只有右子树——右斜树
2）满二叉树
所有分支都存在左子树和右子树，所有叶子都存在同一层上。
叶子只能出现在最下面一层，达到平衡。
<二叉树——特点、性质、存储结构
最新推荐文章于 2024-05-02 01:52:12 发布
最低0.47元/天 解锁文章
扫一扫
5695
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
