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

p. 127 12 ? (1) 已知二叉树的前序序列为ABDGHCEFI和中序序列GDHBAECIF，则可以根据前序序列找到根结点为A，由此，通过中序序列可知它的两棵子树包分别含有GDHB和ECIF结点，又由前序序列可知B和C分别为两棵子树的根结点...以此类推可画出所有结点。 (2)以同样的方法可画出该二叉树。 (3)这两棵不同的二叉树。： p. 127 12 p. 127 12 (3)这两棵不同的二叉树。： p. 127 13 p. 128 26 typedef char DataType; //定义DataType类型 typedef struct node{ 　　　　DataType data; 　　　　struct node *lchild, *rchild; 　　}BinTNode, *BinTree; void CopyTree(BinTree root,BinTree *newroot) 就是我们上课经常演示的形式 void CopyTree (BinTNode *root, BinTNode **pnewroot) p. 128 26 void CopyTree(BinTNode *root, BinTNode **pnewroot) { //拷贝二叉树 　if(root) //如果结点非空 　{ //按前序序列拷贝 　　*pnewroot=new BinTNode; //生成新结点 　　(*pnewroot)-data=root-data; //拷贝结点数据 　　 CopyTree(root-lchild,(*pnewroot)-lchild); //拷贝左子树 　　 CopyTree(root-rchild,(*pnewroot)-rchild);//拷贝右子树 　 } 　 else //如果结点为空 　　 *pnewroot = NULL; //将结点置空 } p. 128 27(1) BinTNode *SchBTree(BinTNode *T, DataType x) {　BinTNode *s[100], *p; int top, i; if(!T) return NULL; 　 s[0]=T; top=1; while(top0) { p=s[--top]; if(p-data==x) return p; 　 if (p-rchild!=NULL) s[top++]=p-rchild; if(p-lchild!=NULL) s[top++]=p-lchild; 　　} return NULL; 　} 　 p. 128 27(2) int InLevel(BinTNode *T, DataType x) {　BinTNode *q[100], *p; int front, rear, k, lev[100]; if(T==NULL) return -1; //空树 q[0]=T; lev[0]=1; front=0; rear=1; while(frontrear) { p=q[front]; k=lev[front++]; if(p-data==x) return k; if(p-lchild!=NULL)