习题8(二叉树的定义和性质).docVIP

习题8(二叉树的定义和性质) 一、选择题 1、除个别结点外，其余结点只能有1个前驱结点，可有任意多个后继结点，这样的结构为( B )。 A）线性结构 B）树形结构 C）图形结构 D）拓扑结构 2、在下述结论中，正确的是( D )。 ①只有一个结点的二叉树的度为0 ②二叉树的度为2 ③二叉树的左右子树可任意交换 ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树 A）①②③ B）②③④ C）②④ D）①④ 3、下列有关树的概念错误的是( B )。 A）一颗树中只有一个无前驱的结点 B）一颗树的度为树中各个结点的度数之和 C）一颗树中，每个结点的度数之和等于结点的总数减1 D）一颗树中每个结点的度数之和与边的条数相等 4、对任一颗树，设它有n个结点，这n个结点的度数之和为d，下列关系式正确的是( D )。 A）d＝n B）d＝n－2 C）d＝n＋1 D）d＝n－1 5、下列说法中正确的是( D )。 A）二叉树中任何一个结点的度都为2 B）二叉树的度为2 C）任何一棵二叉树中至少有一个结点的度为2 D）一棵二叉树的度可以小于2 6、以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中(n0)，空链域的个数为( C )。 A）2n-1 B）n-1 C）n+1 D）2n+1 7、树最适合用来表示( C )。 A）有序数据元素 B）无序数据元素 C）元素之间具有分支层次关系的数据 D）元素之间无联系的数据 8、由4个结点可以构造出多少种不同的二叉树( C )。 A）4 B）5 C）14 D）15 9、一个二叉树具有( A )种基本形态。 A）5 B）4 C）3 D）2 10、二叉树的第I层上最多含有结点数为( C )。 A）2I B）2I-1-1 C）2I-1 D）2I -1 11、深度为5的二叉树至多有( C )个结点. A）16 B）32 C）31 D）10 12、一个满二叉树，共有n个结点，其中m个为树叶，则( B )。 A）n= m+1 B）m=( n +1)/2 C）n =2 m D）n =2 m 13、深度为h的满m叉树的第k层有( A )个结点。(1=k=h) A）mk-1 B）mk-1 C）mh-1 D）mh-1 14、在一棵高度为k的满二叉树中，结点总数为( C )。 A）2k-1 B）2k C）2k-1 D）(log2k(+1 15、假定一棵二叉树的结点数为18，则它的最小高度为( C )。 A）18 B）8 C）5 D）4 16、一个具有1025个结点的二叉树的高h为( C )。 A）11 B）10 C）11至1025之间 D）10至1024之间 17、树T的度为4，其中度为1，2，3和4的结点数分别为4，1，10，20，则T中的叶子数为( B )。 A）41 B）82 C）113 D）122 18、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( B )。 A）9 B）11