(T)Traverse(TraverseType):按某种方式遍历树。 (8)Clear(0:清空树。 (9)IsEmpty:判断树是否为空树。 (10)GetDepth0:求树的深度
（7）Traverse(TraverseType)：按某种方式遍历树。 （8）Clear()：清空树。 （9）IsEmpty：判断树是否为空树。 （10）GetDepth()：求树的深度
6.2二叉树(Binary Tree) 6.2.1二叉树的定义 一、特点： 1、每个结点至多有两棵子树。 (即二叉树中不存在度大于2的结点) 2、二叉树的子树有左右之分，其次序不能任意颠倒。 6 判断题：二叉树是度为2的有序树.()
6.2 二叉树 (Binary Tree) 6.2.1二叉树的定义 一、特点： 1、每个结点至多有两棵子树。 （即二叉树中不存在度大于2的结点） 2、二叉树的子树有左右之分，其次序不能任意颠倒。 4 5 6 2 3 1 判断题：二叉树是度为2的有序树.（ ）
错，不一定 结点的度：结点的分支数 树的度：树中结点度的最大值 所以该树的度为1
错，不一定 结点的度:结点的分支数 树的度:树中结点度的最大值 所以该树的度为1
二、二叉树的五种不同形态 (a) (b) (c) (d) (e) (a)空二叉树 (b)仅有根结点的二叉树 (c)右子树为空的二叉树 (d)左子树为空的二叉树 (e)左右子树均非空的二叉树
二、二叉树的五种不同形态 （a）空二叉树 （b）仅有根结点的二叉树 （c）右子树为空的二叉树 （d）左子树为空的二叉树 （e）左右子树均非空的二叉树
3、抽象数据类型二叉树的定义 ADT BINARYTREE n个数据元素的集合。数据元素可以是整 数据对象 型、字符型、结构类型。 D={aa∈ElemSet,i=1,2,.,n,n≥0} 数据关系：R 想利用数学的语言正确地描述出二叉树 基本操作： 中结点元素之间的关系不太容易。所以不 再要求。 ADT BINARYTREE
3、抽象数据类型二叉树的定义 ADT BINARYTREE{ 数据对象： D＝{ai | ai∈ElemSet, i=1,2,.,n, n≥0} 数据关系：R 基本操作： } ADT BINARYTREE n个数据元素的集合。数据元素可以是整 型、字符型、结构类型。 想利用数学的语言正确地描述出二叉树 中结点元素之间的关系不太容易。所以不 再要求