试题题干
若一棵二叉树中度为1和度为2的结点个数均是3，则该二叉树叶子结点的个数是
。
参考答案
试题解析
对于任一个树都有：结点数=分支数+1。
本题中，设叶子数n0，度为1的结点数n1=3，度为2的结点数n2=3。度为1的分支数=1*3=3，度为2的分支数=2*3=6。
故有n0+3+3=3+6+1=10，可得，n0=4。
若一棵二叉树中度为1和度为2的结点个数均是3，则该二叉树叶子结点的个数是。
对于任一个树都有：结点数=分支数+1。
本题中，设叶子数n0，度为1的结点数n1=3，度为2的结点数n2=3。度为1的分支数=1*3=3，度为2的分支数=2*3=6。
故有n0+3+3=3+6+1=10，可得，n0=4。