用序列（46，88，45，39，70，58，101，10，66，34)建立一个排序二叉树，画出该树，并求在等概率情况下查找成

序列相同； (3)先序序列和后序序列相同； (4)中序序列和层次遍历序列相同。

的先序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info； struct Node*llink．*rlink； }TNODE； char pred[MAXj，inod[MAXj； main(int argc，int**argv){ TNODE*root： if(argc<3) exit(0)； strcpy(pred，argv[1])； strcpy(inod，argu[2])； root=restore(pred，inod，strlen(pred))； postorder(root)； } TNODE*restore(char*ppos，char*ipos，int n){ TNODE*ptr： char*rpos； int k； if(n<=0) return NULL； ptr->info= (1) for( (2) ；rpos (3) ptr->llink=restore(ppos+1， (4) ，k)； ptr->rlink=restore( (1) +k，rpos+1，n一1一k)； return ptr； } postorder(TNODE*ptr){ if(ptr==NULL) exit(0)； postorder(ptr->llink)； postorder(ptr->rlink)； printf(“c”，ptr->info)； }

根是( )。

A．E

B．F

C．G

D．H

某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括 ( )棵树。

A．1

B．2

C．3

D．4

树的后序遍历序列等同于该树对应的二叉树的( )。

A．先序序列

B．中序序列

C．后序序列

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。

A．前序

B．中序

C．后序

D．层次

右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。

A．前序

B．中序

C．后序

D．层次遍历

一棵二叉树，先序序列为ABCDEFG，中序序列为CBDAEGF，后序序列为( )。

A．CDBGFEA

B．CDBFGEA

C．CDBAGFE

D．BCDAGFE

(2)画出该二叉树对应的森林。