算法与数据结构课后习题第七章

第7章-树和二叉树作业

一、单选题（共31题，15）

1. (单选题, )【单选题】设有一棵度为3的树,其叶子结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,则n0与n1、n2、n3满足关系( )。

A. n0=n2+1

B. n0=n2+2*n3+1

C. n0=n2+n3+1

D. n0=n1+n2+n3

我的答案: B正确答案: B答案解析：树的性质

2. (单选题, )【单选题】对任意一棵树,设它有n个结点,这n个结点的度数之和为( )。

A. n

B. n-2

C. n-1

D. n+1

我的答案: C正确答案: C答案解析：树的性质

3. (单选题, )【单选题】在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是( )。

A. 41

B. 82

C. 113

D. 122

我的答案: B正确答案: B答案解析：树的性质

4. (单选题, )【单选题】在下列存储形式中,哪一个不是树的存储形式?( )

A. 双亲表示法

B. 孩子链表表示法

C. 孩子兄弟表示法

D. 顺序存储表示法

我的答案: D正确答案: D答案解析：树的存储

5. (单选题, )【单选题】在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A. ①②③

B. ②③④

C. ②④

D. ①④

我的答案: D正确答案: D答案解析：二叉树的基本概念

6. (单选题, )【单选题】有关二叉树下列说法正确的是( )。

A. 二叉树的度为2

B. 一棵二叉树的度可以小于2

C. 二叉树中至少有一个结点的度为2

D. 二叉树中任何一个结点的度都为2

我的答案: B正确答案: B答案解析：二叉树的基本概念

7. (单选题, )【