非线性结构：树和图
五、树
5.1定义
-
专业定义：
1）有且只有一个称为根的节点
2）有若干个互不相交的子树，这些子树本身也是一棵树
-
通俗的定义：
1）树是由节点和边组成
2）每个节点只有一个父节点但可以有多个子节点
3）但有一个节点例外，该节点没有父节点，此节点称为根节点
- 专业术语：
深度：从根节点到最底层结点的层数称为深度，根节点是第一层
叶子节点：没有子节点的节点
非终端节点：实际就是非叶子节点，有子节点的节点。
度：子节点的个数称为度
5.2分类
-
一般树：任意一个节点的子节点的个数都不受限制
-
二叉树：
分类：
1） 一般二叉树
任意一个节点的子节点个数最多两个，且子节点的位置不可更改
2）满二叉树
在不增加树的层数的前提下，无法再多添加一个 节 点的二叉树就是满二叉树
3） 完全二叉树：
如果只是删除了满二叉树最底层最右边的连续若干个节点，这样形成的二叉树就是完全二叉树
-
森林：n个互不相交的树的集合
-
【1二叉树的存储
最低0.47元/天 解锁文章
902
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
