树
(2) 有若干个互不相交的子树
(3) 子树也是一棵树
(2) 每个结点只有一个父结点, 可以有多个子结点
(3) 但有一个结点例外, 该结点没有父节点, 此结点称为根结点
(1) 结点(节点)
(2) 父结点
(3) 子结点
(4) 子孙
(5) 堂兄弟
(6) 深度
从根结点到最底层结点的层数, 称之为~.
根结点为第一层.
(7) 叶子结点
没有子结点的结点, 称之为~.
(8) 非终端结点
实际上就是 非叶子结点.
(9) 度
子结点的个数, 称之为~.
(10) 树的度
在所有结点的度中取最大值.
任意一个结点的子结点的个数最多为两个
子结点的位置不可更改 (二叉树是有序的)
(2)分类
①一般二叉树
②满二叉树
在不添加树的层级的前提下, 无法在树上增加结点
即, 每层的结点数都达到了最大
③完全二叉树
删除满二叉树最底层最右边 连续的若干个结点,
此时形成的树称之为~.
即, 多个树, 他们的整体称之为森林.
三, 存储
四, 操作
五, 应用
一, 定义
1, 专业定义
(1) 有且仅有一个称为根的结点(2) 有若干个互不相交的子树
(3) 子树也是一棵树
2, 通俗定义
(1) 树由结点和连线组成(2) 每个结点只有一个父结点, 可以有多个子结点
(3) 但有一个结点例外, 该结点没有父节点, 此结点称为根结点
3, 专业术语
(2) 父结点
(3) 子结点
(4) 子孙
(5) 堂兄弟
(6) 深度
从根结点到最底层结点的层数, 称之为~.
根结点为第一层.
(7) 叶子结点
没有子结点的结点, 称之为~.
(8) 非终端结点
实际上就是 非叶子结点.
(9) 度
子结点的个数, 称之为~.
(10) 树的度
在所有结点的度中取最大值.
二, 分类
1, 一般树
任意一个结点的子结点的个数不受限制2, 二叉树
(1)定义任意一个结点的子结点的个数最多为两个
子结点的位置不可更改 (二叉树是有序的)
(2)分类
①一般二叉树
②满二叉树
在不添加树的层级的前提下, 无法在树上增加结点
即, 每层的结点数都达到了最大
③完全二叉树
删除满二叉树最底层最右边 连续的若干个结点,
此时形成的树称之为~.
用数组存储的树, 必须是完全二叉树
3, 森林
n个互不相交的树的集合即, 多个树, 他们的整体称之为森林.
三, 存储
四, 操作
五, 应用