第六章 树和二叉树6.1 树的类型定义 树的抽象数据类型的定义如下ADT Tree { 数据对象D是具有相同特性的数据元素的集合 数据关系 若 D 为空集则称为空树 若 D 中仅含一个数据元素则关系R为空集 否则 R={H} (1) 在D中存在唯一的称为根的数据元素 root它在关系H下无前驱 (2) 当n>1时其余数据元素可分为 m(m>0) 个互不相交的(非空)有限集 T1,T2,Tm, 其中