第五章 树 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 )不是完全二叉树。 10. 设结点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）顺序存储结构和链式存储结构都能存储; D）顺序存储结构和链式存储结构都不能使用 7．二叉树上叶结点数等于( ) A ) 分支结点数加1 B ) 单分支结点数加1 C ) 双分支结点数加1 D ) 双分支结点数减1 8．如将一棵有n个结点的完全二叉树按顺序存放方式，存放在下标编号为0, 1,… , n-1 的一维数组中，设某结点下标为k(k>0)，则其双亲结点的下标是( ) A ) (k-1)/2 B ) (k+1)/2 C ) k/2 D ) k-1 8. 树最适合用来表示（ ）。 A．有序数据元素 B．无序数据元素 C. 元素之间具有分支层次关系的数据 D．元素之间无联系的元素 10.有64个结点的完全二叉树的深度...
