中国矿业大学测绘软件实习报告材料.pdfVIP

标准文案 中国矿业大学 测绘软件设计与实现 实验报告 学 号： 姓 名： 班 级： 指导教师： 王永波 实验一 二叉树的构建及其遍历算法的实现 大全 标准文案 实验目的： 完成二叉树的构建以及二叉树的遍历等，加深对树以及二叉树的遍历相关知识的理解。 实验内容： 1. 二叉树类的定义及建立。 2. 二叉树的前序、中序、后序遍历。 主要代码： template class T new C_LJH_BinTreeT(); class C_LJH_BinTree if (newChild0-NO_Die) { delete newChild0; public: else C_LJH_BinTree();// 构造函数， 根 this-lchild= newChild0; 据输入前序序列由键盘输入 ~C_LJH_BinTree();// 析构函数 // 右子树 void PreOrder();// 前序遍历 C_LJH_BinTree *newChild1 = void InOrder();// 中序遍历 new C_LJH_BinTreeT();// 直接创建子节 void PostOrder();// 后序遍历 点， private: if (newChild1-NO_Die) T data; delete newChild1; C_LJH_BinTreeT else *lchild,*rchild; this-rchild= newChild1; bool NO_Die; } }; } template class T // 析构函数 C_LJH_BinTreeT::C_LJH_BinTree() template class T { C_LJH_BinTreeT::~C_LJH_BinTree( NO_Die = false; ) lchild = NULL;