试题题干
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有
个叶结点。
参考答案
试题解析
对于任一个树都有：结点数=分支数+1。
本题中，设叶子数n0，度为1的结点数n1，度为2的结点数n2， 度为3的结点数n3。故有n0+n1+n2+n3=2*1+3*2+3*4+1=21，把n1=2，n2=3，n3=4代入公式可得，n0=12。
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有个叶结点。
对于任一个树都有：结点数=分支数+1。
本题中，设叶子数n0，度为1的结点数n1，度为2的结点数n2， 度为3的结点数n3。故有n0+n1+n2+n3=2*1+3*2+3*4+1=21，把n1=2，n2=3，n3=4代入公式可得，n0=12。