若一颗二叉树有2013个结点,且无度为1的结点,则叶子结点的个数为()

作者:高老师 浏览 0

若一颗二叉树有2013个结点,且无度为1的结点,则叶子结点的个数为()
A、1005
B、1007
C、1004
D、1006
【正确答案】:B
【题目解析】:由二叉树的性质3可知,对任意一棵二叉树,若度为零的结点个数为n0,度为2的结点个数为n2,则n0=n2+1,所以有n2=n0一1;由于没有度为1的结点,所以n0+(n0一1)=2013,n0=1007。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板