1. [S-2018-14]（多选）下列说法中，是树的性质的有（ ）。
 A. 无环
 B. 任意两个结点之间有且只有一条简单路径
 C. 有且只有一个简单环
 D. 边的数目恰是顶点数目减 1
2. [J-2021-8]如果一棵二叉树只有根结点，那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有 （ ）种不同的形态？
 A. 16
 B. 15
 C. 17
 D. 32
3. [J-2020-12][J-2015-17][S-2015-8]如果根的高度为 1,具有 61 个结点的完全二叉树的高度为( )。
 A. 5
 B. 6
 C. 7
 D. 8
4. [J-2014-16]一棵具有5层的满二叉树中结点数为( )。
 A. 31
 B. 32
 C. 33
 D. 16
5. [J-2013-9]已知一棵二叉树有10 个节点，则其中至多有（ ）个节点有 2 个子节点。
 A. 4
 B. 5
 C. 6
 D. 7
6. [J-2010-5]如果树根算第1层，那么一棵n层的二叉树最多有（ ）个结点。
 A. $2^n-1$
 B. $2^n$
 C. $2^n+1$
 D. $2^{n+1}$
7. [J-2011-15]现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由4个汉字“之”、“呼”、“者”、“也”组成，它们出现的次数分别为700、600、300、200。那么，“也”字的编码长度是（ ）。
 A. 1
 B. 2
 C. 3
 D. 4
8. [J-2019-8][J-2016-11]一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1,若某结点的下标为i ,则其左孩子位于下标2i处、右孩子位于下标2i+l处），则该数组的最大下标至少为（）。
 
 A. 6
 B. 10
 C. 15
 D. 12
9. [J-2023-11]给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历
结果是什么？（ ）
 A. EDBGFCA
 B. EDBGCFA
 C. DEBGFCA
 D. DBEGFCA
10. [S-2015-7]前序遍历序列与后序遍历序列相同的二叉树为（ ）。
 A. 非叶子结点只有左子树的二叉树
 B. 只有根结点的二叉树
 C. 根结点无右子树的二叉树
 D. 非叶子结点只有右子树的二叉树