第五章 树 11． 不含任何结点的空树( ) A）是一棵树 B）是一棵二叉树 Ｃ）既不是树也不是二叉树 D）是一棵树也是一棵二叉树 12．二叉树是非线性数据结构，所以( ) A）它不能用顺序存储结构存储; B）它不能用链式存储结构存储; C）顺序存储结构和链式存储结构都能存储; D）顺序存储结构和链式存储结构都不能使用 13．把一棵树转换为二叉树后，这棵二叉树的形态是( ) A）唯一的 B）有多种 C）有多种，但根结点都没有左孩子 D）有多种，但根结点都没有右孩子 9
11 ， 8 ， 6 ， 2 ， 5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ） A) 24 B) 72 C) 48 D) 53 10
一棵含18个结点的二叉树的高度至少为( ) A) 3 B) 4 C) 6 D) 5 11
下面的二叉树中，( C )不是完全二叉树
设结点x和结点y是二叉树T中的任意两个结点，若在前序序列中x在 y之前，而在中序序列中x在 y之后，则 x和y的关系是（ ） A）x是y的左兄弟 B）x是y的右兄弟 C）y是x的祖先 D）y是x的孩子 11
设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是（ ） A） 6 B） 5 C） 4 D） 3 7． 下列陈述中正确的是（ ） A） 二叉树是度为2的有序树 B） 二叉树中结点只有一个孩子时无左右之分 C） 二叉树中必有度为2的结点 D） 二叉树中最多只有两棵子树，并且有左右之分 8
树最适合用来表示（ ） A） 有序数据元素 B） 无序数据元素 C） 元素之间具有分支层次关系的数据 D） 元素之间无联系的元素 9
3个结点有（ ）不同形态的二叉树 A） 2 B） 3 C） 4 D） 5 6．二叉树是非线性数据结构，( ) A）它不能用顺序存储结构存储; B）它不能用链式存储结构存储; C）顺序存储
