2001年高程上午题试题1的中的(3)、(4)、(5)题如何解?
题目是这样的:
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中每个结点占4个字节:前两个字节存放结点值,后两个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为EACBDF,相应的层次遍历EAFCBD。
在以上的两种遍历情况下,结点C的左指针Lc的存放地址为_(3)_,Lc的内容为_(4)_。结点A的右指针Ra的内容为_(5)_。
(3)A. n+9 B. n+10 C. n+12 D.n+13
(4)A. n+4 B. n+8 C. n+12 D.n+16
(5)A. n+4 B. n+8 C. n+12 D.n+16
答案分别为:B A B
可否详细解答一下,多谢各位了!