【离散数学】测试五 图论

1. n层正则m叉树一共有（）片树叶。

A. nm

B. mn

C. mn

正确答案： B

2. 下图是一棵最优二叉树

A. 对

B. 错

正确答案： B

3. 要构造权为1，4，9，16，25，36，49，64，81，100一棵最优二叉树，则必须先构造权为5，9，16，25，36，49，64，81，100一棵最优二叉树.

A. 对

B. 错

正确答案： A

4.

A. A

B. B

C. C

D. D

正确答案： C

5. 有n个结点的树，其结点度数之和是

A. 2n+2

B. 2n

C. 2n-2

<