数据与结构

树的其他相关概念:

  • 结点的层次(Level)从根开始定义起,根为第一层,根的孩子为第二层。
  • 双亲在同一层的结点互称为堂兄弟。
  • 树中结点的最大层次称为书的深度(Depth)或高度。
  • 如果左右子树是有次序的,不能互换的,则称该树为有序树,否则称为无序树。
  • 森林(Forest)是m(m >= 0)课互不相交的树的集合。

线性结构 VS 树结构:

线性结构:

  • 第一个数据元素:无前驱
  • 最后一个数据元素:无后续
  • 中间元素:一个前驱,一个后续

树结构:

  • 根结点:无双亲,唯一
  • 叶结点:无孩子,可以多个
  • 中间结点:一个双亲,多个孩子