1. [S-2021-7]令根结点的高度为 1，则一棵含有 2021 个结点的二叉树的高度至少为（ ）。

 A. 10

 B. 11

 C. 12

 D. 2021

2. [J-2018-7][S-2018-4]根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子 节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。

 A. (k^h+1-1)/(k-1)

 B. k^h−1

 C. k^h

 D. k^h-1/(k-1)

3. [S-2013-5]已知一棵二叉树有 2013 个节点，则其中至多有（ ）个节点有 2 个子节点。

 A. 1006

 B. 1007

 C. 1023

 D. 1024

4. [S-2015-19]（多选）下列有关树的叙述中，叙述正确的有（ ）。

 A. 在含有 n 个结点的树中，边数只能是 (n-1) 条

 B. 在哈夫曼树中，叶结点的个数比非叶结点个数多 1

 C. 完全二叉树一定是满二叉树

 D. 在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先

5. [J-2010-19]完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在的话，应当存放在数组的（ ）号位置

 A. 2k

 B. 2k+1

 C. floor(k/2)  

 D. floor((k+1)/2)  

6. [J-2012-6]如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。

 A. ABC

 B. CBA

 C. ACB

 D. BAC

7. [S-2013-8]二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子 树上所有节点的值。那么，二叉查找树的（ ）是一个有序序列。

 A. 先序遍历

 B. 中序遍历

 C. 后序遍历

 D. 宽度优先遍历

8. [J-2019-14]假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为（）。

 A. ABCDEFGHIJ

 B. ABDEGHJCFI

 C. ABDEGJHCFI

 D. ABDEGHJFIC

9. [S-2011-15]（多选）现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4 个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为 700,600,300,400。那么，“也”字的编码长度可能是（ ）。

 A. 1

 B. 2

 C. 3

 D. 4

10. [J-2023-5] 根节点的高度为1，一根拥有2023个节点的三叉树高度至少为（ ）。

 A. 6

 B. 7

 C. 8

 D. 9