第1题
设有一表示算术表达式的二叉树（见下图），
它所表示的算术表达式是（）
A*B+C/(D*E)+(F-G)
(A*B+C)/(D*E)+(F-G)
(A*B+C)/(D*E+（F-G））
A*B+C/D*E+F-G
第2题
在下述结论中，正确的是（ ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
①②③
②③④
②④
①④
第3题
设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
m-n
m-n-1
n+1
条件不足，无法确定
第4题
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
9
11
15
不确定
第5题
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）
M1
M1+M2
M3
M2+M3
第6题
一棵完全二叉树上有9个结点，其中叶子结点的个数是（ ）
2
5
4
3
以上答案都不对
第7题
设给定权值总数有n 个，其哈夫曼树的结点总数为( )
2n
2n+1
2n-1
第8题
二叉树的第I层上最多含有结点数为（ ）
2^I
2^I^-1-1
2^I-1
第9题
对于有n 个结点的二叉树, 其高度为（ ）
nlog2n
log2n
[log2n]+1
第10题
高度为 K的二叉树最大的结点数为（ ）。
2^k
2^k^-1
2^k-1
2^k^-1-1
第11题
利用二叉链表存储树，则根结点的右指针是（ ）
指向左孩子
指向右孩子
空
非空
第12题
树的后根遍历序列等同于该树对应的二叉树的( )
先序序列
中序序列
后序序列
第13题
在下列存储形式中，哪一个不是树的存储形式？（ ）
双亲表示法
孩子链表表示法
孩子兄弟表示法
顺序存储表示法
第14题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
CBEFDA
FEDCBA
CBEDFA
不定
第15题
由3 个结点可以构造出多少种不同的有向树？（ ）
第16题
二叉树是度为2的树。
对
错
第17题
完全二叉树一定存在度为1的结点。
第18题
对于有N个结点的二叉树，其高度为log2n。
第19题
深度为K的二叉树中结点总数≤2k-1。
第20题
对一棵二叉树进行层次遍历时，应借助于队列实现。
第21题
由一棵二叉树的前序序列和后序序列可以唯一确定它。
第22题
完全二叉树中，若一个结点没有左孩子，则它必是树叶。
第23题
二叉树只能用二叉链表表示。
第24题
一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1<n）。
第25题
给定一棵树，可以找到唯一的一棵二叉树与之对应。
第26题
二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.
第27题
必须把一般树转换成二叉树后才能进行存储。
第28题
将一棵树转成二叉树，根结点没有右子树。
第29题
树与二叉树是两种不同的树型结构。
第30题
当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
第31题
用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。
选择题(1 - 31题，共计100分)