数据结构之树形结构
- 定义: 树型结构是数据元素间存在着“一对多”关系的树型数据结构,是一种重要的非线性数据结构。
- 描述
-
- 树型结构中根结点没有前趋结点,叶子结点没有后继结点。
- 除根结点和叶子节点以外的节点称为“内部结点”。
- 内部结点只有一个前趋节点,有多个后续结点。
3.基本术语:
-
- 树的节点: 包含一个数据元素及一系列指向其子树的分支.
- 度: 节点拥有子树的个数,称为节点的度。
- 叶子: 度为0的节点,称为叶子节点或终端节点。
- 树的度: 树所有节点中最大的节点度.
- 双亲节点: 指定节点的直接前趋节点,为其双亲节点.
- 孩子节点: 指定节点的直接后继节点,为其孩子节点.
- 兄弟节点: 拥有相同双亲节点的节点,互称兄弟节点.
- 节点的层次: 根节点为第1层,根节点的孩子节点为第2层,依次类推.
- 深度: 树的节点的最大层次数,称为树的深度.
- 有序树和无序树: 如果将树的各子树看成从左到右是有次序的,则称该树为有序树,否则称为无序树。
参考: