若一棵二叉树中度为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，则该二叉树叶子结点的个数是（ ）。
【正确答案】：4
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序