试题题干
在一棵度为3的树中，度为3的结点有4个，度为2的结点有2个，度为1的结点有3个，则度为0的结点有（）
参考答案
正确答案：
试题解析
对于任一个树都有：结点数=分支数+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的结点有（）
对于任一个树都有：结点数=分支数+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。