本文介绍了树的基本概念，包括树的定义、性质和操作。重点讲解了二叉树的定义，特别讨论了满二叉树和完全二叉树的特性，并列举了二叉树的重要性质，如结点数量与高度的关系、度为1的结点与叶结点的关系等。
树的定义
- 树结构是非线性结构组织数据
- 树结构组织起来的数据应当具有层次关系
- 树是由 n ( n ≥0 ) 个结点组成的有限集合
- 如果 n = 0，称为空树
- 如果 n > 0，则：
- 有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱
- 除根以外的其它结点划分为 m (m ≥0) 个互不相交的有限集合T0,T1,…,Tm-1，每个集合又是一棵树，并且称之为根的子树(subTree)
- 树的结点包含一个数据及若干指向子树的分支
- 结点拥有的子树数称为结点的度
- 度为0的结点称为叶结点
- 度不为0的结点称为分支结点
- 树的度定义为所有结点中的度的最大值
- 结点的直接后继称为该结点的孩子(child)，相应的，该结点称为孩子的双亲
- 同一个双亲的孩子之间互称兄弟
最低0.47元/天 解锁文章
6872
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
