首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2015-06-30
48
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
B
解析
对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有n个叶子节点，则度为2的节点个数为n-1，B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/bVQp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli
在数据库设计中，将E-R图转换为关系模式的过程属于()。
下列程序段的执行结果为______。DimA(10)，B(5)Fori=1To10A(i)=iNextiForj=1To5B(j)=j*20
下列程序段的执行结果为______。A="abcd"B="bcde"E=Right(A，3)F=Mid(B，2，3)IfE＜FThenPrintE+FElsePrintF+E
当一个工程含有多个窗体时，其中的启动窗体是______。
对窗体编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2Then
对象实现了数据和操作的结合，使数据和操作______于对象的统一体中。
若二叉树中度为2的结点有15个，度为1的结点有10个，则有______个叶结点。
在有n个结点的--31链表中，值为非空的链域的个数为______。
随机试题
咯血患者不应出现的状况是()
引起心绞痛与急性心肌梗死疼痛的原因是
风力发电机组每次频率低于49．5Hz时，要求机组能()。
根据有关设计规范要求，城市标志性建筑其主体结构的耐久年限应为()。
某承包商在混凝土重力坝施工过程中，采用分缝分块常规混凝土浇筑方法。由于工期紧，浇筑过程中气温较高，为保证混凝土浇筑质量，承包商积极采取了降低混凝土的入仓温度等措施。在某分部工程施工过程中，发现某一单元工程混凝土强度严重不足，承包商及时组织人员全部
证券公司经营证券经纪业务的,应当按托管的客户交易结算资金总额的()计算风险资本准备。
以“表扬”、“赏识教育”为话题进行写作，文体不限，诗歌除外。
1999年哪一种股票单股收益最高?( )1999年买1500股沈阳机床收益为多少元?( )
操作系统的主要作用是()。
Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt
最新回复
(
0
)
