文件名称：清华同方笔试题（主要是数据结构）
文件大小：32KB
文件格式：DOC
更新时间：2013-01-17 15:42:06
清华同方笔试题
1.一株查找二叉树,其结点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