网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的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
参考答案
更多 “ 一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果如图4-13所示。其中Li为第i个结点的左指针,Ri为第i个结点的右指针,则L2应为(34),L4应为(35),R1应为(36)。该二叉排序树的前序遍历序列为(37),后序遍历序列为(38)。A.1006B.1004C.100AD.1009E.1006 ” 相关考题
考题
每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是()。A.顺序B.链式C.索引D.散列
热门标签
最新试卷