早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区

题目

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果如图4-13所示。其中Li为第i个结点的左指针,Ri为第i个结点的右指针,则L2应为(34),L4应为(35),R1应为(36)。该二叉排序树的前序遍历序列为(37),后序遍历序列为(38)。

A.1006

B.1004

C.100A

D.1009

E.1006

参考答案
正确答案:A
看了一棵二叉排序树可顺序存放在一组...的网友还看了以下:

6.加工一种零件有三道工序,第一道工序每个工人每小时可完成48个,第二道工序每个工人每小时可完成32 数学 2020-03-31 …

猴子选大王C#题目,要求有注释一群猴子都有编号,编号分别是1,2,3 ...n ,这群猴子(n个) 其他 2020-05-17 …

实验室里有一个计数器,一圈一共4个格,按照顺时针顺序标了0-23这24个数,每经过8分钟指针就会顺 数学 2020-06-05 …

9个数字按顺时针次序为1、9、3、4、2、6、8、5、7、排成一个圈,在某两个数字之间剪开.分别按 数学 2020-06-18 …

与湖北相邻的省区简称按逆时针顺序组合正确的是()A.陕、豫B.湘、赣C.渝、川D.皖、赣 语文 2020-07-02 …

n个元素1,2,·····,n(依顺时针顺序)排在圆周上,现从中取出r个,这r个元素中没有2个是在 数学 2020-07-10 …

一个零件加工厂共有工人118人,生产一种零件需要三道工序,第一道工序每个工人每小时完成48个,第二 数学 2020-07-18 …

包装一件商品需要三道工序,第一道工序每个工人每小时可包装20件,第二道工序每个工人每小时可包装15 数学 2020-07-20 …

智力题哦,大家都来看看,想想!你和3个朋友一起玩扑克,轮到你发牌。依照惯例,按逆时针顺序发牌,第一张 其他 2020-11-28 …

老张和老王是邻居,黄昏时,两人一起来到社区公园的荷花池边散步.荷花迟长40米,宽20米,两人同时从A 数学 2020-11-30 …