q20071116.txt

学校老师上课的讲义和习题解答。这一部分关于树和二叉树。

1、一棵二叉树的先序、中序、后序序列如下，其中一部分未标出。请给出其完整的先序、中序、后序序列
先根序遍历  _ _ C D E _ G H I _ K
中根序遍历  C B _ _ F A _ J K I G
后根序遍历  _ E F D B _ J I H _ A

2、一般情况下，二叉链表存储表示二叉树，有多大比例的指针是空指针？
A. 稍少于50%
B. 稍多于50%
C. 稍少于1/3
D. 稍多于1/3
E. 稍少于2/3
F. 稍多于2/3