数据结构(本)单元6树和二叉树单元测试

数据结构（本）单元6树和二叉树单元测试（题+答案）
题目1、假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

A. 15
B. 16
C. 47
D. 17
题目2、已知某二叉树的后续遍历序列是dabec，中序遍历是debac，则它的先序遍历序列是（）。

A. cedba
B. decab
C. acbed
D. deabc
题目3、二叉树第k层上最多有（）个结点。

A.
B.
C.
D. 2k
题目4、二叉树的深度为k，则二叉树最多有（）个结点。

A.
B.
C. 2k
D. 2k-1
题目5、设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

A. debac
B. debca
C. abedc
D. abdec
题目6、设某一二叉树中序遍历为badce，后序遍历为bdeca，则该二叉树先序遍历的顺序是（）。

A. debac
B. decab
C. adbec
D. abcde
题目7、树最适合于用来表示（）。

A. 元素之间有包含和层次关系的数据
B. 元素之间无前驱和后继关系的数据
C. 顺序结构的数据
D. 线性结构的数据
题目8、一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

A. 任意二叉树
B. 无左孩子
C. 只有一个叶子结点
D. 无右孩子
题目9、设a，b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（）。

A. a在b左方
B. a在b右方
C. a在b上方
D. a在b下方
题目10、权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

A. 29
B. 18
C. 19
D. 28
题目11、如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

A. 哈夫曼树
B. 平衡二叉树
C. 二叉树
D. 完全二叉树
题目12、下列有关二叉树的说法正确的是（）。

A. 完全二叉树中，任何一个结点的度，或者为0或者为2
B. 二叉树中度为0的结点的个数等于度为2的结点的个数加1
C. 二叉树的度是2
D. 二叉树中结点个数必大于0
题目13、二叉树是非线性数据结构，所以（）。

A. 顺序存储结构和链式存储结构都能存储
B. 顺序存储结构和链式存储结构都不能使用
C. 它不能用链式存储结构存储
D. 它不能用顺序存储结构存储
题目14、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。

A. 不能确定
B. 以上都不对
C. 不发生改变
D. 发生改变
题目15、一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。

A. n-2
B. n
C. n+1
D. n-1
题目16、设一棵哈夫曼树共有n个非叶结点，则该树有（）个叶结点。

A. n+1
B. 2n
C. n
D. n-1
题目17、一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。

A. 20
B. 30
C. 23
D. 21
题目18、在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）。

A. i/2+1
B. i/2向下取整
C. 2i+1
D. i/2.0
题目19、一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有（）个结点。

A. n
B. n-2
C. n+1
D. n-1
题目20、一棵结点数31<n<40的完全二叉树，最后一层有4个结点，则该树有（）个叶结点。

A. 17
B. 18
C. 36
D. 35
题目21、设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

A. n
B. n+1
C. 2n
D. n-1
题目22、在一棵具有35个结点的完全二叉树中，该树的深度为( )。

A. 5
B. 6
C. 8
D. 7
题目23、在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子结点的顺序编号为( )。

A. 2i+1
B. 2i+2
C. 2i
D. 2i-1
题目24、在一棵具有n个结点的二叉树的第i层上，最多具有( )个结点。

A.
B.
C.
D.
题目25、以二叉链表作为二叉树的存储结构，在有n个结点的二叉链表中（n>0），链表中空链域的个数为（）。

A. 2n+1
B. n+1
C. 2n-1
D. n-1
题目26、将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

A. 33
B. 36
C. 35
D. 34
题目27、有n个叶子结点的哈夫曼树的结点总数为（）。

A. 2n
B. 不确定
C. 2n+1
D. 2n-1
题目28、下面关于二叉树的结论正确的是（）。

A. 二叉树中结点的个数必大于0
B. 完全二叉树中，任何一个结点的度，或者为0，或者为2
C. 二叉树的度是2
D. 二叉树中，度为0的结点个数等于度为2的结点个数加1。