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

admin2019-05-28 78

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

选项 A、n+1
B、n－1
C、2n
D、n／2

答案B

解析对于任意一棵二叉树，如果其叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。住幻灯片中突出显
下面属于白盒测试方法的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
在计算机中，组成一个字节的二进制位位数是()。
1MB的存储容量相当于()。
手写板或鼠标属于()。

随机试题

触发器电路如题11图所示，当A＝1时，次态Qn－1等于【】
“没有革命的理论就没有革命的行动”。()
下列哪项不符合血管内溶血的特点
下列关于SDS-Hb法测定血红蛋白的叙述，错误的是
关于施工机械安拆费和场外运费的说法，正确的是()。【2012年真题】
立井井筒表土段施工为冻结法施工时，其冻结深度应穿过风化带延深至稳定的基岩()以上。
在水力侵蚀地区，地方各级人民政府及其有关部门应当组织单位和个人，以天然沟壑及其两侧山坡地形成的小流域为单元，因地制宜地采取()等措施，进行坡耕地和沟道水土流失综合治理。
阅读以下说明，回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备，其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型，图1-1中设备1应选择类型为(1)的设备，设备2应选择类
程序的结果为______。#include"iostream.h"template＜typenameT＞Ttotal(T*data)｛Ts＝0;while(*data)｛S+＝*da
TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

下面属于白盒测试方法的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是

在计算机中，组成一个字节的二进制位位数是()。

1MB的存储容量相当于()。

手写板或鼠标属于()。

触发器电路如题11图所示，当A＝1时，次态Qn－1等于【】

“没有革命的理论就没有革命的行动”。()

下列哪项不符合血管内溶血的特点

下列关于SDS-Hb法测定血红蛋白的叙述，错误的是

关于施工机械安拆费和场外运费的说法，正确的是()。【2012年真题】

立井井筒表土段施工为冻结法施工时，其冻结深度应穿过风化带延深至稳定的基岩()以上。

在水力侵蚀地区，地方各级人民政府及其有关部门应当组织单位和个人，以天然沟壑及其两侧山坡地形成的小流域为单元，因地制宜地采取()等措施，进行坡耕地和沟道水土流失综合治理。

程序的结果为______。#include"iostream.h"template＜typenameT＞Ttotal(T*data)｛Ts＝0;while(*data)｛S+＝*da

TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread

程序的结果为______。#include"iostream.h"template＜typenameT＞Ttotal(Tdata)｛Ts＝0;while(data)｛S+＝*da