2015年下半年浙江省数据大纲.doc

2015年下半年浙江省数据大纲 导读：就爱阅读网友为您分享以下“2015年下半年浙江省数据大纲”的资讯，希望对您有所帮助，感谢您对92的支持! 界int f; //层次序列中当前“根结点”的双亲结点的指针int lr; // 1—双亲的左子树 2—双亲的右子树}qnode; BiTree Creat(datatype in[],level[],int n)//由二叉树的层次序列level[n]和中序序列in[n]生成二叉树。 n是二叉树的结点数{if (nlt;1) {printf(“参数错误\n”); exit(0);}qnode s,Q[]; //Q是元素为qnode类型的队列，容量足够大init(Q); int R=0; //R是层次序列指针，指向当前待处理的结点BiTree p=(BiTree)malloc(sizeof(BiNode)); //生成根结点p-gt;data=level[0]; p-gt;lchild=null; p-gt;rchild=null; //填写该结点数据for (i=0; ilt;n; i++) //在中序序列中查找根结点，然后，左右子女信息入队列if (in[i]==level[0]) break;if (i==0) //根结点无左子树，遍历序列的1—n-1是右子树{p-gt;lchild=null; s.lvl=++R; s.l=i+1; s.h=n-1; s.f=p; s.lr=2; enqueue(Q,s);}else if (i==n-1) //根结点无右子树，遍历序列的1—n-1是左子树{p-gt;rchild=null; s.lvl=++R; s.l=1; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);}else //根结点有左子树和右子树{s.lvl=++R; s.l=0; s.h=i-1; s.f=p; s.lr=1;enqueue(Q,s);//左子树有关信息入队列s.lvl=++R; s.l=i+1;s.h=n-1;s.f=p; s.lr=2;enqueue(Q,s);//右子树有关信息入队列}while (!empty(Q)) //当队列不空，进行循环，构造二叉树的左右子树{ s=delqueue(Q); father=s.f;for (i=s.l; ilt;=s.h; i++)if (in[i]==level[s.lvl]) break;p=(bitreptr)malloc(sizeof(binode)); //申请结点空间p-gt;data=level[s.lvl]; p-gt;lchild=null; p-gt;rchild=null; //填写该结点数据if (s.lr==1) father-gt;lchild=p;else father-gt;rchild=p； //让双亲的子女指针指向该结点if (i==s.l){p-gt;lchild=null; //处理无左子女s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s); }else if (i==s.h){p-gt;rchild=null; //处理无右子女s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s); }else{s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);//左子树有关信息入队列s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s); //右子树有关信息入队列}}//结束while (!empty(Q))return(p);}//算法结束82、由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序所缺的语句。#define MAX 100typedef struct Node{char info; struct Node *llink, *rlink; }TNODE;char pred[MAX],inod[MAX];main(int argc,int **argv){ TNODE *root;if(argclt;3) exit 0;strcpy(pred,argv[1]); strcpy(inod,argv[2]);root=restore(pred,inod,strlen(pred));posto