数据结构之树形结构

1. 定义： 树型结构是数据元素间存在着“一对多”关系的树型数据结构，是一种重要的非线性数据结构。
2. 描述

• • 树型结构中根结点没有前趋结点，叶子结点没有后继结点。
  • 除根结点和叶子节点以外的节点称为“内部结点”。
  • 内部结点只有一个前趋节点，有多个后续结点。

　　3.基本术语：

• • 树的节点：　　包含一个数据元素及一系列指向其子树的分支.
  • 度：    节点拥有子树的个数，称为节点的度。
  • 叶子：    度为0的节点，称为叶子节点或终端节点。
  • 树的度：    树所有节点中最大的节点度.
  • 双亲节点：    指定节点的直接前趋节点,为其双亲节点.
  • 孩子节点：    指定节点的直接后继节点,为其孩子节点.
  • 兄弟节点：    拥有相同双亲节点的节点,互称兄弟节点.
  • 节点的层次：    根节点为第1层,根节点的孩子节点为第2层,依次类推.
  • 深度：    树的节点的最大层次数,称为树的深度.
  • 有序树和无序树:    如果将树的各子树看成从左到右是有次序的，则称该树为有序树，否则称为无序树。　　　　

 

参考:

树形结构：http://baike.baidu.com/view/540464.htm