三、选择题(每小题1分,共11分) ()1.不含任何结点的空树 (A)是一棵树 (B)是一棵二叉树; (c)是一棵树也是一棵二叉树; (D)既不是树也不是二叉树 ()2.二叉树是非线性数据结构,所以 (A)它不能用顺序存储结构存储; (B)它不能用链式存储结构存储 (c)顺序存储结构和链式存储结构都能存储;(D)顺序存储结构和链式存储结构都不能使用 ()3.具有n(n>0)个结点的完全二叉树的深度为 (A)「log(n)1(B)Llog2(n)」(c)Llog2(n)H1(D)「log2()+11 ()4.把一棵树转换为二叉树后,这棵二叉树的形态是 A)唯一的 (B)有多种 (c)有多种,但根结点都没有左孩子(D)有多种,但根结点都没有右孩子 5.树是结点的有限集合,它A根结点,记为T。其余的结点分成为m(m≥0)个B_ 的集合T1,T2,…T,每个集合又都是树,此时结点T称为T的父结点,T称为T的子结点(1≤i≤m)。 一个结点的子结点个数为该结点的C 供选择的答案 A:①有0个或1个②有0个或多个③有且只有1个④有1个或1个以上 B:①互不相交 允许相交 ③允许叶结点相交④允许树枝结点相交 C:①权 ②维数 ③次数 ④序 答案:A= 6.二叉树A。在完全的二叉树中,若一个结点没有B,则它必定是叶结点。每棵树都能惟一地转 换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子女是N在原树里对应结点的C 而N的右子女是它在原树里对应结点的D。 供选择的答案 A:①是特殊的树②不是树的特殊形式③是两棵树的总称④有是只有二个根结点的树形结构 B:①左子结点②右子结点③左子结点或者没有右子结点④兄弟 c~D:①最左子结点 ②最右子结点⑧最邻近的右兄弟 ④最邻近的左兄弟 ⑤最左的兄弟⑥最右的兄弟 答案:A 四、简答题(每小题4分,共20分) 1.【严题集62①】一棵度为2的树与一棵二叉树有何区别?2 三、选择题（每小题 1 分，共 11 分） （ ）1． 不含任何结点的空树 。 （Ａ）是一棵树; （Ｂ）是一棵二叉树; （Ｃ）是一棵树也是一棵二叉树; （Ｄ）既不是树也不是二叉树 （ ）2．二叉树是非线性数据结构，所以 。 （Ａ）它不能用顺序存储结构存储; （Ｂ）它不能用链式存储结构存储; （Ｃ）顺序存储结构和链式存储结构都能存储; （Ｄ）顺序存储结构和链式存储结构都不能使用 （ ）3. 具有 n(n>0)个结点的完全二叉树的深度为 。 (Ａ) log2(n) (Ｂ)  log2(n) (Ｃ)  log2(n) +1 (Ｄ) log2(n)+1 （ ）4．把一棵树转换为二叉树后，这棵二叉树的形态是 。 （Ａ）唯一的 （Ｂ）有多种 （Ｃ）有多种，但根结点都没有左孩子 （Ｄ）有多种，但根结点都没有右孩子 5. 树是结点的有限集合，它 A 根结点，记为 T。其余的结点分成为 m（m≥0）个 B 的集合 T1，T2，…，Tm，每个集合又都是树，此时结点 T 称为 Ti 的父结点，Ti 称为 T 的子结点（1≤i≤m）。 一个结点的子结点个数为该结点的 C 。 供选择的答案 A： ①有 0 个或 1 个 ②有 0 个或多个 ③有且只有 1 个 ④有 1 个或 1 个以上 B: ①互不相交 ② 允许相交 ③ 允许叶结点相交 ④ 允许树枝结点相交 C： ①权 ② 维数 ③ 次数 ④ 序 答案：A= B= C= 6. 二叉树 A 。在完全的二叉树中，若一个结点没有 B ，则它必定是叶结点。每棵树都能惟一地转 换成与它对应的二叉树。由树转换成的二叉树里，一个结点 N 的左子女是 N 在原树里对应结点的 C ， 而 N 的右子女是它在原树里对应结点的 D 。 供选择的答案 A： ①是特殊的树 ②不是树的特殊形式 ③是两棵树的总称 ④有是只有二个根结点的树形结构 B: ①左子结点 ② 右子结点 ③ 左子结点或者没有右子结点 ④ 兄弟 C～D： ①最左子结点 ② 最右子结点 ③ 最邻近的右兄弟 ④ 最邻近的左兄弟 ⑤ 最左的兄弟 ⑥ 最右的兄弟 答案：A= B= C= D＝ 四、简答题（每小题 4 分，共 20 分） 1. 【严题集 6.2①】一棵度为 2 的树与一棵二叉树有何区别？