2011年山东研究生入学考试考试模拟卷(2).docxVIP

2011年山东研究生入学考试考试模仿卷 本卷共分为1大题50小题，作答时刻为180分钟，总分100分，60分及格。 一、单项挑选题（共50题，每题2分。每题的备选项中，只需一个最契合题意） 1.在平衡二叉树中，下面叙说正确的是____ A．恣意结点的左、右子树结点数目相同 B．恣意结点的左、右子树高度相同 C．恣意结点的左、右子树高度之差的绝对值不大于1 D．不存在度为1的结点 参考答案：C[解析] 平衡二叉树又称AVL。它或者是一棵空树，或者是具有下列性质的二叉树： (1)左子树和右子树都是平衡二叉树； (2)左子树和右子树的深度之差的绝对值不超越1。 二叉树上结点的平衡因子界说为该结点的