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

admin2023-02-06  13

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

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

答案C

解析 一棵度为3的树,总结点数n=n0+n1+n2+n3,而总分支总数为n0×0+n1×2+n2×1+n3×2,由于分支总数加1为结点总数,可得出n0=6。
转载请注明原文地址:https://kaotiyun.com/show/lBwD777K
0

相关试题推荐
最新回复(0)