2001年度程序员级上午试题-计算机初级资格程序员基础知识试卷与试题.pdfVIP

年度度程程序序员员级级上上午午试试题题 试卷总分：75 答题时间：150分钟 ●任一棵树均可 一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 N 的左子女是 N 在原树里对应结点的 __ (1)__,而 N 的右子女是原树里对应结点的__ (2)__。 在下列二叉树中,图一为__ (3)__树,图二为__ (4)__树,图三为__ (5)__树。 1. :[1分]正确答案 (A) A 最左子结点 B 最右子结点 C 最邻近的右兄弟 D 最邻近的左兄弟 2. :[1分]正确答案 (C) A 最左的兄弟 B 晨右的兄弟 C 最邻近的右兄弟 D 最邻近的左兄弟 3. :[1分]正确答案 (C) A 查找树 B 满二叉树 C 平衡树但不是满二叉树 D B+树 4. :[1分]正确答案 (A) A 查找树 B 满二叉树 C 平衡树但不是满二叉树 D B+树 5. :