在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点，10 个度为 3 的结点，1 个度为__N诺考研

登录注册上岸

学习人数: 5.2k

正确率: 88%

未通过

在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点，10 个度为 3 的结点，1 个度为 2 的结点，10 个度为 1 的结点，则树 T 的叶结点个数是（）。

A．41 B．82

C．113 D．122

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有18条笔记

加入错题本

提示

提示内容

登录后提交答案

3 个回答 (点击展开回答)

2024年11月28日 16:11

【计算树中度为n的结点的个数计算树中叶子结点的个数-哔哩哔哩】 https://b23.tv/EGyOmkm

赞(0)

huyufeu1009

2024年6月13日 23:28

1 + 20*4 + 10*3 + 1*2 +10* 1就是所有结点数。然后- 20-10-1-10 = 82.

赞(0)

2023年10月27日 19:27

边数等于结点数减去1

赞(0)