树
树的其他相关概念:
- 结点的层次(Level)从根开始定义起,根为第一层,根的孩子为第二层。
- 双亲在同一层的结点互称为堂兄弟。
- 树中结点的最大层次称为书的深度(Depth)或高度。
- 如果左右子树是有次序的,不能互换的,则称该树为有序树,否则称为无序树。
- 森林(Forest)是m(m >= 0)课互不相交的树的集合。
线性结构 VS 树结构:
线性结构:
- 第一个数据元素:无前驱
- 最后一个数据元素:无后续
- 中间元素:一个前驱,一个后续
树结构:
- 根结点:无双亲,唯一
- 叶结点:无孩子,可以多个
- 中间结点:一个双亲,多个孩子