设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2

[单选题]

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数位（）。

天尊墨宇

选D

4*1+2*2+3*1+4*1=4+2+1+!+x

则x=8

编辑于 2020-07-01 09:40:11 回复(0)

木木熙

假设叶子结点数为x，也就是度为0的结点为x。

那么这棵树的总边数为：0*x+1*4+2*2+3*1+4*1=15条；

根据公式：树的结点数 = 总边数 + 1，我们知道结点总数为15+1=16个；

因此，总数减去度分别为1/2/3/4的就剩下度为0的叶子结点了，即为8个。

发表于 2019-10-30 16:25:13 回复(0)

杨😗

发表于 2020-04-30 17:08:32 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

3条回答 9收藏 1789浏览

扫一扫，把题目装进口袋