3)层次 (1)结点的层次:规定根所在的层次为第1层,根 的孩子在第二层,依次类推。 (2)树的深度(高度):树中结点最大的层数。 4)有序树:是指树中结点的各子树从左至右是有次序 的,否则称为无序树。 森林:是指n(n≥0)棵互不相交的树的集合。 树的抽象数据类型:树的基本操作:p19 树的建立和遍历—重点树的基本操作：p119 树的建立和遍历——重点 树的抽象数据类型： 3）层次 （1）结点的层次：规定根所在的层次为第1层，根 的孩子在第二层，依次类推。 （2）树的深度（高度）：树中结点最大的层数。 4）有序树：是指树中结点的各子树从左至右是有次序 的，否则称为无序树。 森林：是指n（n≥0）棵互不相交的树的集合