在一棵3次树中，度为3的结点数为两个,度为2的结点数为一个,度为1的结点数为两个,则度为0的结点数为__________个。（提示，一棵树的总结点数=总分支数（或者各结点的度之和）+1）

A. 4
B. 5
C. 6
D. 7

设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是__________。

A. m1
B. m1+m2
C. m3
D. m2+m3

高度为3的满二叉树B，将其还原为森林T，其中包含根结点的那棵树中必定有__________个结点。

A. 1
B. 2
C. 3
D. 4

在一棵具有5层的满二又树中结点总数为__________。

A. 31
B. 32
C. 33
D. 16

以下叙述中正确的是__________。I.顺序存储方法仅适合存储线性结构的数据II算法分析的目的就是找出算法中输入和输出之间的关系III.链式存储结构通过链指针表示数据元素之间的关系IV.抽象数据类型用于描述计算机求解问题的过程

A. 仅I和III
B. 仅II和IV
C. 仅III
D. 仅IV

已知一棵完全二又树的第6层(设根结点为第1层)有8个叶子结点，则该完全二叉树的结点个数最多是__________，最少是__________。

已知一棵二叉树的括号表示法为A(B(D(,G)),C(E,F))，那么它的高度是________。

含有10个叶子结点的二叉树的最小高度是__________。

n(n>2)个结点的二叉树中至少有一个度为2的结点。

A. 对
B. 错

完全二又树可采用顺序存储结构实现存储，非完全二叉树则不能。

A. 对
B. 错