2016课程设计演示.pptVIP

数据结构课程设计 班级：09计算机系 学号：0909105017 姓名：高永智 同组实验人：杨腾飞-窦增岁-沈祥 演示时间————2011年6月24日 设计内容： 二叉树的建立 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的建立 二叉树建立的算法 templateclass T void BinaryTreeT::CreateBinTree (ifstream in, BinTreeNodeT * subTree) { //私有函数: 以递归方式建立二叉树。 T item; if ( !in.eof () ) { //未读完, 读入并建树 in item; //读入根结点的值 if (item != RefValue) { subTree = new BinTreeNodeT(item); //建立根结点 if (subTree == NULL) {cerr “存储分配错!” endl; exit (1);} CreateBinTree (in, subTree-leftChild); //递归建立左子树 CreateBinTree (in, subTree-rightChild); //递归建立右子树 } else subTre