|
1000 |
P |
|
1001 |
L1 |
|
1002 |
R1 |
|
1003 |
B |
|
1004 |
L2 |
|
1005 |
R2 |
|
1006 |
Q |
|
1007 |
L3 |
|
1008 |
R3 |
|
1009 |
H |
|
100A |
L4 |
|
100B |
R4 |
|
100C |
C |
|
100D |
L5 |
|
100E |
R5 |
|
100F |
J |
|
1010 |
L6 |
|
1011 |
R6 |
|
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个节点及其左、右指针依次存放在该存储区的三个连续单元中。现对一棵按节点字母的字典顺序构成的二叉排序树，从根节点 P 开始顺序存放在一个存储区中，结果如图 8-1 所示，其中 Li 为第 i 个结点的左指针，Ri 为第 i 个结点的右指针，则 L2 应为__A__，L4 应为__B__，R1 应为__C__。该二叉排序树的前序遍历序列为__D__，后序遍历序列为__E__。
供选择的答案：
|
