实验5 树的宽度 层次遍历.docVIP

实验5 树的宽度 层次遍历 #includeiostream using namespace std; #define N 20 // 自定义类型 enum StatusCode {SUCCESS, FAIL, UNDER_FLOW, OVER_FLOW,RANGE_ERROR, DUPLICATE_ERROR, NOT_PRESENT, ENTRY_INSERTED, ENTRY_FOUND, VISITED, UNVISITED}; // 二叉树结点类 template class ElemType struct BinTreeNode { // 数据成员: ElemType data; // 数据域 BinTreeNodeElemType *leftChild; // 左孩子指针域 BinTreeNodeElemType *rightChild; // 右孩子指针域 // 构造函数: BinTreeNode(); // 无参数的构造函数 BinTreeNode(const ElemType val,// 已知数据元素值,指向左右孩子的指针构造一个结点 BinTreeNodeElemType *lChild = NULL, BinTreeNodeElemType *rChild = NULL); }; // 二叉树结点类的实现部分 template class ElemType BinTreeNodeElemType::BinTreeNode() // 操作结果：构造一个叶结点 { leftChild = rightChild = NULL; // 叶结点左右孩子为空 } template class ElemType BinTreeNodeElemType::BinTreeNode(const ElemType val, BinTreeNodeElemType *lChild, BinTreeNodeElemType *rChild) // 操作结果：构造一个数据域为val,左孩子为lChild,右孩子为rChild的结点 { data = val; // 数据元素值 leftChild = lChild; // 左孩子 rightChild = rChild; // 右孩子 } // 二叉树类 template class ElemType class BinaryTree { protected: // 二叉树的数据成员: BinTreeNodeElemType *root; // 辅助函数: BinTreeNodeElemType *CopyTreeHelp(BinTreeNodeElemType *copy); // 复制二叉树 void DestroyHelp(BinTreeNodeElemType * r); // 销毁以r为根二叉树 int WidthHelp(const BinTreeNodeElemType *r) const; BinTreeNodeElemType *ParentHelp(BinTreeNodeElemType *r, const BinTreeNodeElemType *cur) const; // 返回cur的双亲 public: // 二叉树方法声明及重载编译系统默认方法声明: BinaryTree(); // 无参数的构造函数 virtual ~BinaryTree(); // 析构函数 BinTreeNodeElemType *GetRoot() const; // 返回二叉树的根 bool Empty() const; // 判断二叉树是否为空 int Width() const; BinaryTree(const ElemType e); // 建立以e为根的二叉树 BinaryTree(const BinaryTreeElemType copy); // 复制构造函数 BinaryTree(BinTreeNodeElemType *r); // 建立以r为根的二叉树 BinaryTreeElemType operator=(const BinaryTreeElemType copy); // 赋值运算符重载 }; template class ElemType void CreateBinaryTreeHelp(BinTreeNodeElemType *r, ElemType pre[], ElemType in[], int preLeft, int preRight, int inLeft, int inRight); // 已知二叉树的先序序列pre[preLeft..preRight]和中序序列in[inLeft..inRight]构造以r为根的 // 二