实验5 树的宽度 层次遍历(国外英文资料).doc

实验5 树的宽度 层次遍历(国外英文资料) #包含iostream 使用名称空间； #定义N 20 / /自定义类型 枚举状态码{成功，失败，under_flow，over_flow，range_error，duplicate_error， not_present，entry_inserted，entry_found，访问，并且}； / /二叉树结点类 模板类的作用域中的 结构bintreenode { / /数据成员： 数据域；/ /数据域 bintreenode 域 * leftchild；/ /左孩子指针域 bintreenode 域 *右孩子；/ /右孩子指针域 / /构造函数： bintreenode()；/ /无参数的构造函数 BinTreeNode（常量域和Val，/ /已知数据元素值，指向左右孩子的指针构造一个结点 bintreenode 域 *左右= null， bintreenode 域 * rchild = null）； }； / /二叉树结点类的实现部分 模板类的作用域中的 BinTreeNode 域：：bintreenode() / /操作结果：构造一个叶结点 { leftchild =右孩子= null；/ /叶结点左右孩子为空 } 模板类的作用域中的 BinTreeNode 域：：BinTreeNode（常量域和Val， bintreenode 域 *左右，bintreenode 域 * rchild） / /操作结果：构造一个数据域为Val，左孩子为左右右孩子为rchild的结点 { 数据= val；/ /数据元素值 leftchild =左右；/ /左孩子 右孩子= rchild；/ /右孩子 } / /二叉树类 模板类的作用域中的 类序 { 受保护的: / /二叉树的数据成员： bintreenode 域 *根； / /辅助函数： bintreenode 域 * copytreehelp（bintreenode 域 *复印件）；/ /复制二叉树 无效destroyhelp（bintreenode 域 * R）；/ /销毁以R为根二叉树 int WidthHelp（const bintreenode 域 R）const； bintreenode 域 * parenthelp（bintreenode 域 * R， 域 * const bintreenode CUR）const；//返回Cur的双亲 公共： / /二叉树方法声明及重载编译系统默认方法声明： binarytree()；/ /无参数的构造函数 虚拟~ binarytree()；/ /析构函数 bintreenode 域 * getroot() const；//返回二叉树的根 布尔empty() const；//判断二叉树是否为空 width() const int； BinaryTree（const ElemType E）；/ /建立以E为根的二叉树 BinaryTree（const BinaryTree 域及复印件）；/ /复制构造函数 BinaryTree（bintreenode 域 R）；/ /建立以R为根的二叉树 BinaryTree 域 运算符=（const BinaryTree 域及复印件）；/ /赋值运算符重载 }； 模板类的作用域中的 无效的CreateBinaryTreeHelp（bintreenode 域 * R，输出预[ ]，在[输出]， preright int，int int预留，左，右）int； / /已知二叉树的先序序列预[预留.. preright ]在[右]和中序序列左..构造以R为根的 / /二叉树 模板类的作用域中的 域序及createbinarytree（ElemType预[ ]，在[输出]， Int n); / / known first order and in order to sequence two fork tree / / implementation part two binary tree class Template class ElemType BinaryTreeElemType:: BinaryTree () / / operation result: constructing an empty two tree { Root = NULL; } Template class ElemType BinaryTreeElemType:: ~BinaryTree () The operation results: / / destroyed two fork tree -- making function { DestroyHelp (root); } Tem