数据结构实验10

课程名称 实验名称 指导教师 数据结构（实验） 实验室名称 实验7 二叉树 成绩 1、 实验目的 1、掌握二叉树的动态存储结构及表示方法。 2、掌握二叉树的前序、中序和后序遍历的递归与非递归算法，掌握二叉树的层次遍历算法。 3、运用二叉树的3种遍历算法求解基于二叉树的有关算法。 2、 实验原理和内容 实验原理：二叉树的数据结构及运算集合。 实验内容： 1、试编写一个函数，将一棵给定二叉树中所有结点的左、右子女互换。 2、根据二叉树的前序序列pre、中序序列mid和前序序列长度length，构造二叉树的二叉链表存储结构，函数返回二叉树的树根地址。 3、 实验步骤 1、 在Code::blocks创建一个project 2、 按题目要求编写程序 3、 编译、执行 4、 调试 5、 运行成功 4、 程序及运行结果（或实验数据记录及分析） 一、 二、 bintree buildBintree(char *pre, char *mid,int length) { int i = 0; int n1 = 0,n2 = 0; int m1 = 0,m2 = 0; char lpre[100],rpre[100]; char lmid[100],rmid[100]; bintree t; if(length<=0) return NULL; t=(bintree)malloc(sizeof(binnode)); t->data=pre[0]; for(i=0;ilchild=buildBintree(lpre,lmid,n1); t->rchild=buildBintree(rpre,rmid,n2); return t; }