2001年 度程序员级上午试题.docVIP

请在IE中采用“中”字体，以取得较好的公式显示效果。 2001年度程序员级上午试题 ●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 N 的左子女是 N 在原树里对应结点的__(1)__,而 N 的右子女是原树里对应结点的__(2)__。 在下列二叉树中,图一为__(3)__树,图二为__(4)__树,图三为__(5)__树。 ??? ??????????? ??????????? ??????? 图一??????????????????? 图二??????????????????????? 图三 (1): A.最左子结点??? B.最右子结点??? C.最邻近的右兄弟??? D.最邻近的左兄弟 (2): A.最左的兄弟??? B.晨右的兄弟??? C.最邻近的右兄弟??? D.最邻近的左兄弟 (3): A.查找树??????? B.满二叉树????? C.平衡树但不是满二叉树??? D.B+树 (4): A.查找树??????? B.满二叉树????? C.平衡树但不是满二叉树??? D.B+树 (5): A.查找树??????? B.满二叉树????? C.平衡树但不是满二叉树??? D.B+树 　 ●二维数组 X 的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知 X 的最后一个元素的起始