第6章 树和二叉树精品.ppt

Free template from 数据结构与算法 作 者：胡明 王红梅 出版社：电子工业出版社 邮 箱：wanghm@ ADT Tree Data 树是由一个根结点和若干棵子树构成， 树中结点具有相同数据类型及层次关系 Operation InitTree 前置条件：树不存在 输入：无 功能：初始化一棵树 输出：无 后置条件：构造一个空树 DestroyTree 前置条件：树已存在 输入：无 功能：销毁一棵树 输出：无 后置条件：释放该树占用的存储空间 PreOrder 前置条件：树已存在 输入：无 功能：前序遍历树 输出：树的前序遍历序列 后置条件：树保持不变 PostOrder 前置条件：树已存在 输入：无 功能：后序遍历树 输出：树的后序遍历序