试题题干
若一棵二叉树中度为1的结点个数是5,度为2的结点个数是3,则该二叉树叶子结点个数为( )
参考答案
正确答案:
试题解析
本题考查二叉树的性质3。
对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0=n2+1故本题中,叶子结点个数n0=n2+1=3+1=4,故选C。
若一棵二叉树中度为1的结点个数是5,度为2的结点个数是3,则该二叉树叶子结点个数为( )
本题考查二叉树的性质3。
对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0=n2+1故本题中,叶子结点个数n0=n2+1=3+1=4,故选C。