单选题
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。
15
16
17
47
单选题
二叉树第k层上最多有（ ）个结点。
2k
2k-1
2k-1
2k-1
单选题
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。
33
34
35
36
单选题
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。
哈夫曼树
平衡二叉树
二叉树
完全二叉树
单选题
在一棵度具有5层的满二叉树中结点总数为（ ）。
31
32
33
16
单选题
一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（ ）个结点。
38
72
31
37
单选题
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（ ）。
18
16
12
30
单选题
在一棵树中，（ ）没有前驱结点。
分支结点
叶结点
树根结点
空结点
单选题
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（ ）个叶结点。
21
22
9
10
单选题
在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
1/2
1
2
4