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

南风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
不知道哪位大侠能提供解题思路?谢谢!

...全文
28 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复

2,947

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧