数据结构06gj解读.pptVIP

树的结构特点 树型结构是以分支关系定义的层次结构， 任意一棵非空树中：（1）有且仅有一个特定 的称为根的结点；（2）当n1时，其余结点为分为 m个互不相交的有限集T1,T2,,,T m,每一个子集本身 也是一棵树。 树型结构在编译程序中，可用来表示源程序 的语法结构。 在数据库系统中，树型结构也是信 息的重要组织形式之一。 6.2 二叉树 二叉树的5种形式 二叉树的性质 二叉树的性质（续） 特殊形态的二叉树 二叉树的抽象定义 ADT BinaryTree{ 数据对象D：D是具有相同特性的数据元素的集合。 数据关系R：若D=空集，R为空集，称为空二叉 树； 若D为非空，R为二元关系。 基本操作P：…… } ADT BinaryTree 二叉树的基本操作（续） 基本操作函数原型 基本操作函数原型（续） 最简单的Visit函数 Status PrintElement(TElemType e){ printf(e); //输出元素e的值 return OK;//返回成功标志 } //前向遍历原型 //PreOrderTraverse(BiTree T, Status(*Vis