已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有（ ）个叶结点。
【正确答案】：12
【题目解析】：
对于任一个树都有：结点数=分支数+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的结点，则该树中有（ ）个叶结点。
已知一棵度为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。