参考答案
（2008年1月） 8、A 21、499 27、(1) root A
B ^ C
^ D ^ E ^ F ^
^ H ^ ^ I ^
(2)DHEBIFCA 32、 (1)4
(2)求二叉树的深度（高度） （2008年10月） 7、D 21、3 26、
前序序列：GHIJ 后序序列：HJIG （2009年1月） 7、A 8、C 9、A 21、4
100 28、(1)
1 0
54 46
0 1 0 1
26 28 21 25
b d 0 1 0 1 10 11 12 13 f h e 0 1
5 7
a 0 1
2 3
c g
(2)各字符的编码见下表
a b c d e f g 0101 10 01000 11 011 000 01001 31、 (1)3
(2)求二叉树双孩子结点的个数。 （2009年10月） 9、A 10、D 21、1个 27、eatst
（2010年1月） 21、WPL=219 26、GCFABD 34、
int SumNodes(BiTree T) {
if (T==NULL)//或!T return(0); else return(SumNodes (T->lchild)+ SumNodes (T->rchild)+1); }
（2010年10月） 7、B 8、A 19、5
20、WPL=33 28、 e g k a
b c d f h j 34、
int f34(Bitptr t) {
int leftdep,rightdep; if (t==NULL) return(0); else
h 001 { leftdep=f34(t->lchild); rightdep=f34(t->rchild); }
if (leftdep>rightdep) return(leftdep+1); else return(rightdep+1); }
（2011年1月） 7、C 8、B
21、最左孩子指针域leftmostchild==NULL 31、
(1)CBEDFAGH
(2)非递归中序遍历二叉树