云南大学软件学院数据结构试验 实验五 树及其应用.doc

（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助） 实验难度： A □ B □ C □ 序号 学号 姓名 成绩 1 2 3 指导教师 （签名） 学　　期：　　2010秋季学期 任课教师: 　朱艳萍 　　 实验题目: 实验五 树及其应用 小 组 长: 　 　　 联系电话: 　 　　　　　 电子邮件: 　 完成提交时间：2010年 12月27日 　 （下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分） 一、【实验构思（Conceive）】(10%) （本部分）Design)】(20%) （本部分）int main(){ Node node [20]; int n = creattable( node ); TreeNode* root = 0; Build ( root, node, 0 , n); if (root){ printf(\n先序遍历：\n); Preorder ( root ); printf(\n中序遍历: \n); InOrder(root); printf(\n后序遍历：\n); PostOrder(root); } else printf(\n空树！\n); system(pause); return 0; } 主程序与子程序间的调用关系： Main Creattable Build Preorder InOrder PostOrder 三、【实现描述（Implement）】(30%) （本部分 四、【测试结果（Testing）】(10%) （本部分） （本部分）Operate）】(10%) （本部分）（本部分）例如： #includestdio.h #include iostream struct Node { //以孩子双亲表示法的形式存储树结点 char data; int parent; int lchild; int rchild; }; struct TreeNode { //以二叉链表存储的二叉树的结点 char data; TreeNode* left; TreeNode* right; }; int creattable( Node table[]){ //创建树的表并转化为二叉树，然后将二叉树以表的形式表示出来 int n,k,i,j; char e; printf(\n请输入您要建立的树的结点个数:(20)); scanf(%d%c,n,e);//用一个字符输入符接受用户输入结点个数时一定会输入的回车 if ( n0 ) { printf(\n请按序输入所有结点信息:\n);//即输入结点所带数据，如‘A’，‘B’等 for( i = 0; i n; i++) { scanf(%c,table[i].data); table[i].lchild = table[i].rchild = 0; } printf(您输入的结点对应的位置号为：\n); for( i = 0;i n; i++) printf(%d:%c\n,i,table[i].data); printf(对应位置号，请您按序输入每个结点对应的双亲结点的位置号：\n);//显示用户输入的结点所对应的位置，让用户输入其双亲位置时有参照 for( i = 0;i n; i++) { printf(请输入第%d个节点的双亲信息：,i); scanf(%d,table[i].parent); } } for( i = 0; i n; i++ )//将用户输入的树以孩子兄弟表示法构建，并以表的形式存储 { for( j = 1;j n; j++ ) { if( table[j].parent == i ) if( table[i].lchild == 0 )//如果i结点是j结点的双亲结点，且i结点的左孩子为空，则j赋为i的左孩子 { table[i].lchild