数据结构二叉树实践报告.docVIP

. . . . PAGE 2 . 学习.资料. . . . . . 学习.资料. 成绩： 成绩： 实 验 报 告 课程名称： 数据结构实验 实验项目： 二叉树的建立及遍历 姓 名： 专 业： 班 级： 学 号： 计算机科学与技术学院 实验教学中心 2017 年 11 月 17 日 . . . . . . . . 实验项目名称： 二叉树的建立及遍历 一、实验目的： (1)熟练掌握二叉树的建立方法； (2)熟练掌握二叉树的遍历算法； (3)掌握二叉树的应用算法。 二、实验容： (1)编写算法建立一棵二叉树的二叉链表； (2)输出二叉树的三种遍历序列，包括递归算法、非递归算法； (3)编写算法统计二叉树结点数、叶子数、深度。 A三、实验结果分析 A A A BCBC B C B C FDEED F D E E D 四、实验操作步骤 按先序遍历顺序输入建树，空节点输入#代替，采用递归建树。 输出结果为该树按先序遍历、中序遍历、后序遍历的顺序序列。 并计算输出该树的深度、叶子节点数量、总结点数量 之后按层序遍历顺序输入建立完全二叉树，采用非递归建树。 输出结果为该树按先序遍历、中序遍历、后序遍历的顺序序列。 并计算输出该树的深度、叶子节点数量、总结点数量 五、源代码 #includestdio.h #include cstdlib #include iostream #include stack using namespace std; //二叉树定义 typedef char ElementType; typedef struct BiTreeNode { ElementType data; struct BiTreeNode* lchild; struct BiTreeNode* rchild; } BiTreeNode, *BiTree; //递归的建立一棵二叉树 //输入为二叉树的先序序列 void createBiTree(BiTree T) { char data; data = getchar(); if(data == #) { T = NULL; } else { T = new BiTreeNode; T-data = data; createBiTree(T-lchild); createBiTree(T-rchild); } } void creatBiTree_2(BiTree rt,int n) { char root[2]; scanf(%s,root); rt=new BiTreeNode; rt-data=root[0]; for(int i=2; i=n; i++) { BiTreeNode* T=rt; char tmp[2]; int num=0,a[16]; scanf(%s,tmp); int ii=i; while(ii) { a[num++]=ii%2; ii/=2; } BiTreeNode *node=new BiTreeNode; node-data=tmp[0]; node-rchild=NULL;