一株查找二叉树,其结点A、B、C、D、E、F 依次存放在一个起始地址为 n（假定地址以字 节 为单位顺序编

一株查找二叉树,其结点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

请帮忙给出正确答案和分析，谢谢！