求助一道高程考题关于二叉树的

南风1 2004-02-26 09:31:40
该题如下:
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
1000 P
1001 L1
1002 R1
1003 B
1004 L2
1005 R2
1006 Q
1007 L3
1008 R3
1009 H
100A L4 图8-1
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_。
供选择的答案:
A~C: ①1003 ②1004
③100A ④1009
⑤1006 ⑥1000
⑦100C ⑧100F
⑨Null
D、E: ①PBQHCJ ②PBHCJQ
③BCHJPQ ④CJHBQP
⑤BHCJQP
不知道哪位大侠能提供解题思路?谢谢!

...全文
8 点赞 收藏 2
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复

还没有回复,快来抢沙发~

相关推荐
发帖
软件水平考试
创建于2007-08-27

2764

社区成员

就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
申请成为版主
帖子事件
创建了帖子
2004-02-26 09:31
社区公告
暂无公告