哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根结点也较远。()此题为判断题(对，错)。

一棵二叉树的先序遍历序列为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为( )。

A．CBEFDA

B．FEDCBA

C．CBEDFA

D．不确定

叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

A．CABDEFG

B．ABCDEFG

C．DACEFBG

D．ADCFEG

给定二叉树如图4-2所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是( )。

A．LRN

B．NRL

C．RLN

D．RNL

在二叉树的先序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序( )。

A．都不相同

B．先序和中序相同，而与后序不同

C．完全相同

D．中序和后序相同，而与先序不同

深度为h的满m叉树第k层至多有( )个结点。(1≤k≤k)

A．mk-1

B．mk一1

C．mh-1

D．mh-1

已知一棵完全二叉树中共有626个结点，叶结点的个数应为( )。

A．311

B．312

C．313

D．314

E．其他

功的平均查找长度。

序列相同； (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)； }