作 业 5
单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在题干前面的括号内，本题可以不抄题,其余各题必
须抄题）
( )1.广义表(a,(b,c),(d))的表尾是____。
A.(d) B.((d)) C.(b,c),(d) D.((b,c),(d))
( )2.广义表(a,(b,c,d,( ),( )),((e)))的长度是____。
A.3 B.4 C.5 D.6
( )3.广义表(a,(b,(c),((d)),e,( )),((f,g),h))的深度是____。
A.3 B.4 C.5 D.6
( )4.深度为5的完全二叉树至少有____个结点。
A.25 B.15 C.32 D.16
( )5.深度为k的满二叉树有____个叶子。
　 A.k2-1 B.2K-1-1 C.2K-1 D.k2
( )6.n(n>0)个结点的二叉树的二叉链表共有___个空链域。
　 　A.n B.n-1 C.n+1 D.2n
( )7.n(n>0)个结点的满二叉树共有____个非叶结点。
A.n/2 B.(n+1)/2 C.(n-1)/2 D.2n
（假定“/”为整除）
( )8.与中缀表达式a*b-c/d+e等价的前缀表达式是____。
A.abcde*-/+ B.*-/+abcde
C.+-*ab/cde D.edc/ba*-+
二、设二叉树后序遍历结果为B,C,A，试画出所有可得到这一结果的二
叉树。
三、设二叉树T的后序遍历序列为,I,J,H,G,F,E,D,A,C,B,
中序遍历序列为,H,I,J,G,B,E,F,A,D,C,
试画出二叉树T。
四、试对下面的二叉树：

1.画出其顺序存储结构和二叉链表；
2.将它转换为森林；
3.分别画出其中序线索二叉树和中序线索二叉树链表。