2015 全国硕士研究生入学统一考试

计算机学科专业基础2015 真题档案

47道题150满分

公告

目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。

第 4 / 47 题

返回整卷

BOK 数据结构

数据结构

2015-04

选择题2 分

现有一棵无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是__。

A. 根结点的度一定为2
B. 树中最小元素一定是叶结点
C. 最后插入的元素一定是叶结点
D. 树中最大元素一定是无左子树