在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,度为1的节点个数为0,则度为0的节点个数为( )。

admin2020-01-17  26

问题 在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,度为1的节点个数为0,则度为0的节点个数为(    )。

选项 A、4
B、5
C、6
D、7

答案C

解析 对于任一棵树,它的节点总数等于总度数加1。设度为0的节点个数为n,则2+1+0+n=2×3+1×2+0×1+n×0+1,解得n=6。因此,该树中度为0的节点个数为6。
转载请注明原文地址:https://kaotiyun.com/show/yBYv777K
0

最新回复(0)