一株查找二叉树,其结点A、B、C、D、E、F 依次存放在一个起始地址为 n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占 4 个字节:前两个字节存放结点值,后两个字节依次放左指针、右指针.若该查找二叉树的根结点为 E,则它的一种可能的前序遍历为____ ,相应的层次遍历为____.在以上两种遍历情况下,结点 C 的左指针 LC 的存放地址为_____ ,LC 的内容为______ 结点 A的左指针 RA的内容为_______.供选择的答案(1) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF(2) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF(3) A.n+4 B.n+10 C.n+12 D.n+13(4) A.n+9 B.n+8 C.n+12 D.n+13(5) A.n+4 B.n+8 C.n+12 D.n+16
一株查找二叉树,其结点A、B、C、D、E、F 依次存放在一个起始地址为 n(假定地址以字
节
为单位顺序编号)的连续区域中,每个节点占 4 个字节:前两个字节存放结点值,后两个字节
依
次放左指针、右指针.
若该查找二叉树的根结点为 E,则它的一种可能的前序遍历为____ ,相应的层次遍历为___
_
.
在以上两种遍历情况下,结点 C 的左指针 LC 的存放地址为_____ ,LC 的内容为______ 结点 A
的
左指针 RA的内容为_______.
供选择的答案
(1) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF
(2) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF
(3) A.n+4 B.n+10 C.n+12 D.n+13
(4) A.n+9 B.n+8 C.n+12 D.n+13
(5) A.n+4 B.n+8 C.n+12 D.n+16
相关考题：
关于传统Ethernet帧的描述中，错误的是A.源地址字段使用发送结点的IP地址B.目的地址字段使用接收结点的IP地址C.前导码与帧前定界符总长度为8字节D.帧校验字段采用32位的曼彻斯特编码E.数据字段的最大长度为1518字节
C语言中的一维数组K[100]采用顺序存储方式，假定每个结点占用n个存储单元，K[0]存放在地址为100的存储单元中，则K[50]的存储地址为( )。A．100+49nB．100+50nC．100+50D．以上都不对
一棵查找二叉树，其结点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前2个字节存放结点值，后2个字节依次放左指针、右指针。若该查找二叉树的根结点为万，则它的一种可能的前序遍历为(54)，相应的层次遍历为(55)。在以上两种遍历情况下，结点C的左指针LC的存放地址为(56)， LC的内容为(57)。结点A的右指针凡的内容为(58)。A．EAFCBDB．EFACDBC．EABCFDD．EACBDF
一棵查找二叉树，其节点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。若该查找二叉树的根节点为E，则它的一种可能的前序遍历为(20)，相应的层次遍历为(21)。在以上两种遍历情况下，节点c的左指针LC的存放地址为(22)，LC的内容为(23)。节点A的右指针RA的内容为(24)。A．EAFCBDB．EFACDBC．EABCFDD．EACBDF
一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为(1)，相应的层次遍历为(2)。在以上两种遍历情况下，结点C的左指针Lc的存放地址为(3)，Lc的内容为(4)。结点A的右指针Ra的内容为(5)。A．EAFCBDB．EFACDBC．EABCFDD．EACBDF
在一分页式存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2566H，且第0、1、2页依次存在物理块10、12、15号中，其相应的物理地址为（）。A．A566HB．7C66HC．E566HD．F566H
完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。A．2kB．2k+1C．k/2下取整D．(k+1)/2