27考研数据结构树形结构选择填空易错题质量检测练习试卷.docx

27考研数据结构树形结构选择填空易错题质量检测练习试卷

适用对象：2027年考研计算机专业考生（408统考或自命题）

考查范围：树与二叉树的基本概念、存储结构、遍历算法、线索二叉树、哈夫曼树及并查集等。

试卷说明：本试卷精选了历年考研真题及高频易错模拟题，重点考察考生对树形结构底层逻辑、递归与非递归实现细节、以及特殊性质（如完全二叉树、哈夫曼树）的掌握程度。建议用时45分钟。

第一部分：单项选择题（共15题，每题2分，共30分）

1.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

2.在一棵具有$n$个结点的完全二叉树中，从根节点开始，从上到下从左到