某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

admin2010-11-20 49

问题某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/wvmp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列哪个类是Applet进行绘制的关键类?它支持基本绘图，另外还支持图形绘制方法?()
在一个类的内部嵌套定义的类称为______。
下列语句中使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的选项是()。
下面关于Applet的说法正确的是()。
下列有关数据库的描述，正确的是()
下列关于栈的叙述中不正确的是()。
下列属于Applet运行过程中的是()。
在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是
“编辑”菜单中“粘贴”命令所对应的快捷键是______。

随机试题

可解蛇毒治毒蛇咬伤的药物是
关于支原体肺炎，不正确的是
结构混凝中氯离子含量系指其占（）的百分比
某办公楼的一个公共男卫生间内设有蹲式大便器4个(延时自闭式冲洗阀，给水当量取6．00)、小便器4个(自动自闭式冲洗阀，给水当量取0．50)、洗手盆2个(感应水嘴，给水当量取0．50)和拖布池1个(单阀水嘴，给水当量取1．00)，则该卫生间的给水设计秒流量为
煤层被开采时，煤体受到破坏或采动影响，贮存在煤体内的部分瓦斯就会离开煤体而涌人采掘空间，这种现象称为()。
对于人均建设用地指标为75～105m2的城市，到2010年其人均公共绿地面积应不少于()m2。
可供投资者分配利润的方法有：①应付优先股股利；②转作资本的普通股股利；③提取任意盈余公积金；④应付普通股股利，其正确的分配顺序是(　　)。
以市场价格作为内部转移价格,就等于直接将市场价格用于内部结算。()
　　2013年3月18日，甲机械公司与乙融资租赁公司接洽融资租赁某型号数控机床事宜。同年4月1日，乙按照甲的要求与丙精密设备公司签订了购买1台某型号数控机床的买卖合同。丁以乙的保证人身份在该买卖合同上签字，但合同中并无保证条款，丙和丁亦未另行签订保证合同。
设α1，α2，…，αn是一组n维向量，证明它们线性无关的充分必要条件是任一n维向量都可由它们线性表示。

最新回复(0)

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

下列哪个类是Applet进行绘制的关键类?它支持基本绘图，另外还支持图形绘制方法?()

在一个类的内部嵌套定义的类称为______。

下列语句中使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的选项是()。

下面关于Applet的说法正确的是()。

下列有关数据库的描述，正确的是()

下列关于栈的叙述中不正确的是()。

下列属于Applet运行过程中的是()。

在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是

“编辑”菜单中“粘贴”命令所对应的快捷键是______。

可解蛇毒治毒蛇咬伤的药物是

关于支原体肺炎，不正确的是

结构混凝中氯离子含量系指其占（）的百分比

煤层被开采时，煤体受到破坏或采动影响，贮存在煤体内的部分瓦斯就会离开煤体而涌人采掘空间，这种现象称为()。

对于人均建设用地指标为75～105m2的城市，到2010年其人均公共绿地面积应不少于()m2。

可供投资者分配利润的方法有：①应付优先股股利；②转作资本的普通股股利；③提取任意盈余公积金；④应付普通股股利，其正确的分配顺序是( )。

以市场价格作为内部转移价格,就等于直接将市场价格用于内部结算。()

设α1，α2，…，αn是一组n维向量，证明它们线性无关的充分必要条件是任一n维向量都可由它们线性表示。

可供投资者分配利润的方法有：①应付优先股股利；②转作资本的普通股股利；③提取任意盈余公积金；④应付普通股股利，其正确的分配顺序是(　　)。