二叉树的后序序列DBKHFEGCA，中序序列DBAKHEFCG，它的先序序列是：（）

A、DEFBCA

B、CDFEBA

C、DFEBCA

D、FEDBCA

A、acbed

B、decab

C、deabc

D、cedba

E、ceabd

A、CEDBHGJIFA

B、CDEBGHIJFA

C、CEDBGHJIFA

D、BFACDEGHIJF

A、void postorder(bintree t) { if (t) { postorder(t->lchild); postorder(t->rchild); printf(“%c”,t->data); } }

B、void postorder(bintree t) { postorder(t->lchild); postorder(t->rchild); printf(“%c”,t->data); }

C、void postorder(bintree t) { if (t) { postorder(t->lchild); printf(“%c”,t->data); postorder(t->rchild); } }

D、void postorder(bintree t) { if (t) { printf(“%c”,t->data); postorder(t->lchild); postorder(t->rchild); } }

算法填空题：（每空5分，共40分） 函数creat用中序序列和后序序列构造二叉树。 设有定义： typedef struct Bnode { int data; struct Bnode *Lson, *Rson; } Bnode, *Bptr; 主调语句为：root=creat(a,b,0,n-1,0,n-1); Bptr creat(int a[],int b[],int i,int j,int s,int t) //数组a[n]和b[n]分别存储二叉树的后序序列和中序序列 { int k; Bptr p; if(i>j) return NULL; p=(Bptr)malloc(sizeof(Bnode)); p->data= (1) ; k=s; while(( (2) )&&(b[k]!=a[i])) (3) ; //找根结点 if(b[k]!=a[j]) { printf(“ERROR!\n”); exit(1); } (4) =creat(a,b,i, （5） ,s, （6） ); p->Rson=creat(a,b, （7） ,j-1,k+1,t); （8） ; }

A、有助于学生全面、科学地理解科学的含义

B、有助于学生了解科学探究的过程与方法

C、有助于培养学生的科学精神

D、有助于培养学生的科学情感、态度与价值观

A、科学、教育、社会

B、社会、科学、技术

C、社会、技术、科学

D、科学、技术、社会