以同样的方法可画出该二叉树

《以同样的方法可画出该二叉树》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、p.12712(1)已知二叉树的前序序列为ABDGHCEFI和中序序列GDHBAECIF，则可以根据前序序列找到根结点为A，由此，通过中序序列可知它的两棵子树包分别含有GDHB和ECIF结点，又由前序序列可知B和C分别为两棵子树的根结点...以此类推可画出所有结点。(2)以同样的方法可画出该二叉树。(3)这两棵不同的二叉树。：p.12712Hp.12712(3)这两棵不同的二叉树。：p.12713p.12826typedefcharDataType;//定义DataType类型typedefstructnode{DataTypedata;structnode*lc

2、hild,*rchild;}BinTNode,*BinTree;voidCopyTree(BinTreeroot,BinTree*newroot)就是我们上课经常演示的形式voidCopyTree(BinTNode*root,BinTNode**pnewroot)p.12826voidCopyTree(BinTNode*root,BinTNode**pnewroot){//拷贝二叉树if(root)//如果结点非空{//按前序序列拷贝*pnewroot=newBinTNode;//生成新结点(*pnewroot)->data=root->data;//拷贝结点数据

3、CopyTree(root->lchild,&(*pnewroot)->lchild);//拷贝左子树CopyTree(root->rchild,&(*pnewroot)->rchild);//拷贝右子树}else//如果结点为空*pnewroot=NULL;//将结点置空}p.12827(1)BinTNode*SchBTree(BinTNode*T,DataTypex){BinTNode*s[100],*p;inttop,i;if(!T)returnNULL;s[0]=T;top=1;while(top>0){p=s[--top];if(p->data==x)r

4、eturnp;if(p->rchild!=NULL)s[top++]=p->rchild;if(p->lchild!=NULL)s[top++]=p->lchild;}returnNULL;}p.12827(2)intInLevel(BinTNode*T,DataTypex){BinTNode*q[100],*p;intfront,rear,k,lev[100];if(T==NULL)return-1;//空树q[0]=T;lev[0]=1;front=0;rear=1;while(front

5、p->data==x)returnk;if(p->lchild!=NULL){q[rear]=p->lchild;lev[rear++]=k+1;}if(p->rchild!=NULL){q[rear]=p->rchild;lev[rear++]=k+1;}}return0;//x的结点不在树中}p.12828#defineM100charT[M];voidPreorder(char*T,intn){inti,j,s[M],top=0;if(n==0)return;s[0]=0;top=1;while(top>0){i=s[--top];cout<

6、(2*i+2data;if(p->lchild!=NULL)q[rear++]=p->lchild;if(p->rchild

7、!=NULL)q[rear++]=p->rchild;}}