若一棵二叉树中度为1和度为2的结点个数均是3,则该二叉树叶子结点的个数是( )。

若一棵二叉树中度为1和度为2的结点个数均是3,则该二叉树叶子结点的个数是( )。


【正确答案】:4
【题目解析】:

对于任一个树都有:结点数=分支数+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。


Top