在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点，10 个度为 3

免费题库2022-08-02 16

问题在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点，10 个度为 3 的结点，1 个度为 2 的结点，10 个度为 1 的结点，则树 T 的叶节点个数是（）。A.41B.82C.113D.122

选项 A.41
B.82
C.113
D.122

答案 B

解析根据 n0+n1+n2+n3+n4=n1+2*n2+3*n3+4*n4+1，可以求出叶子结点的个数。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556306.html

计算机电网

相关试题推荐

随机试题

最新回复(0)