首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-05-17
77
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/5HRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includevoidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’)；c++；
若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a：a=++c：}printf("％d，％d，％d＼n"，a,b，c)；
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
以下叙述中正确的是
下面关于位运算符的叙述，正确的是
以下关于结构化程序设计的叙述中正确的是
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下面属于系统软件的是（）。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
随机试题
确定健康教育目标时，总体目标的特征包括【】
如何理解市场定位的概念?
通过物理和化学的方法将被洗物品上的有机物、无机物和微生物尽可能降低到比较安全的水平，称为
在急腹症中，腹部CT平扫优于X线平片检查，下面哪项不正确
语言謇涩，病因多属独语，病因多属
关于社会评价和社会稳定分析的说法，正确的有()。
A公司年销售额为90000万元，变动成本率为60％，全部固定成本和费用为1800万元，长期债务账面价值为2000万元，利息费用40万元，普通股股数为2000万股，长期债务的税后资本成本为4％，股权资本成本为15％，所得税税率为25％。该公司认为目前的资本结
钟表之于()相当于()之于排字工
企业某年销售收入680万元，销售成本为销售收入的60％，赊销比例为销售收入的80％，销售收入净利润率为10％，期初应收账款余额为26万元，期末应收账款余额为32万元，期初资产总额为580万元，其中存货有48万元，存货周转次数为8次，期末存货是资产总额的10
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
最新回复
(
0
)
