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

admin2019-01-30  3

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

选项 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://www.kaotiyun.com/show/J4Ri777K
0

最新回复(0)