若一棵二叉树中度为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。
若一棵二叉树中度为1和度为2的结点个数均是3,则该二叉树叶子结点的个数是( )。
若一棵二叉树中度为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。