一颗无向树有5片树叶,有3个2度结点,其余都是3度结点,那么这颗树的结点数是
A、10
B、11
C、12
D、13
【正确答案】:B
【题目解析】:根据无向树的定义, 3个2度结点可以写成三点连一线, 组成小树A,5片叶子再与A相连则需要3个3度点,这样需要11点即可完成。
一颗无向树有5片树叶,有3个2度结点,其余都是3度结点,那么这颗树的结点数是
- 2024-08-03 22:51:18
- 离散数学(02324)