在一棵度为3的树中,度为3的结点有4个,度为2的结点有2个,度为1的结点有3个,则度为0的结点有()
A、
8个
B、
10个
C、
11个
D、
12个
【正确答案】:C
【题目解析】:
对于任一个树都有:结点数=分支数+1。
本题中,设叶子数n0,度为1的结点数n1=3,度为2的结点数n2=2, 度为3的结点数n3=4。度为1的分支数1*n1=3,度为2的分支数2*n2=4,度为3的分支数3*n3=12。
故有n0+3+2+4=3+4+12+1,故n0=11。
在一棵度为3的树中,度为3的结点有4个,度为2的结点有2个,度为1的结点有3个,则度为0的结点有()
8个
10个
11个
12个
对于任一个树都有:结点数=分支数+1。
本题中,设叶子数n0,度为1的结点数n1=3,度为2的结点数n2=2, 度为3的结点数n3=4。度为1的分支数1*n1=3,度为2的分支数2*n2=4,度为3的分支数3*n3=12。
故有n0+3+2+4=3+4+12+1,故n0=11。