树与二叉树：选择题50个

单项选择题
(C) 1． 不含任何结点的空树 。
（Ａ）是一棵树; （Ｂ）是一棵二叉树;
（Ｃ）是一棵树也是一棵二叉树; （Ｄ）既不是树也不是二叉树

(C) 2．二叉树是非线性数据结构，所以 。
（Ａ）它不能用顺序存储结构存储; （Ｂ）它不能用链式存储结构存储;
（Ｃ）顺序存储结构和链式存储结构都能存储; （Ｄ）顺序存储结构和链式存储结构都不能使用

(C) 3. 具有n(n>0)个结点的完全二叉树的深度为
(Ａ) [log2(n)] (Ｂ)[log2(n)] (Ｃ) [log2(n)]+1 (Ｄ)[log2(n)+1]

(A) 4．把一棵树转换为二叉树后，这棵二叉树的形态是 。
（Ａ）唯一的 （Ｂ）有多种
（Ｃ）有多种，但根结点都没有左孩子 （Ｄ）有多种，但根结点都没有右孩子


(D 5.已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )
A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE


(A) 6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是
A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定

(D) 7. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A．5 B．6 C．7 D．8
注：度为4的节点只有一个，也就是树的根节点。

(B) 8．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A．9 B．11 C．15 D．不确定

(C) 9．在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个
A．4 B．5 C．6 D．7

(D) 10．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是࿰