数据结构第二单元测验答案供参习.docVIP

数据结构第二单元测验答案 一、选择题 1.由3 个结点可以构造出多少种不同的有向树( ) A.2 B.3 C.4 D.5 2.由3 个结点可以构造出多少种不同的二叉树( ) A.2 B.3 C.4 D.5 3.二叉树的第I层上最多含有结点数为( ) A.2I B.2I-1-1 C.2I-1 D.2I -1 4.一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点 A.2h B.2h-1 C.2h+1 D.h+1 除第一层外,每层最少2个结点 5.一棵树高为K的完全二叉树至少有( )个结点 A.2k –1 B.2k-1 –1 C.2k-1 D.2k 6.深度为6的二叉树最多有( )个结点 A．64 B.63 C.32 D.31 7.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为( ) A.5 B.6 C.7 D.8 8.若一棵二叉树具有10个度为2的结点，5个