首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
admin
2019-08-18
23
问题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
B
解析
对于任意一棵二叉树,如果其叶结点数为N
0
,而度数为2的结点总数为N
2
,则N
0
=N
2
+1;N
2
=N
0
-1。所以如果二叉树中有n个叶子结点,则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/rpRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:计算函数(x,y,z)=(x+y)/(x.y)+(z+y)/(z-y)的值。其中x和y的值不等,z和y的值不等。例如,当x的值为9、y的值为11、z的值为15时,函数值为-3.50。请改正程
给定程序MODI1.C中函数fun的功能是:统计一个无符号整数中各位数字值为零的个数,通过形参传回主函数;并把该整数中各位上最大的数字值作为函数值返回。例如,若输入无符号整数30800,则数字值为零的个数为3,各位上数字值最大的是8。请改正函数f
给定程序MODI1.C中fun函数的功能是:根据整型形参m,计算如下公式的值。t=1-例如,若主函数中输入5,则应输出-0.283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除,使它能计算出正确的结果。
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
若以下选项中变量全部为整型变量,且己正确定义并赋值,则语法正确的switch语句是
若有定义语句:intm[]={5,4,3,2,1},i=4;,则下面对m数组元素的引用中错误的是
表达式a+=a-=a=9的值是
若有C语言表达式2+3*4+7/3,以下选项中叙述正确的执行顺序是()。
下面关于编译预处理的命令行,正确的是()。
在数据库系统中,用户所见的数据模式为
随机试题
下列哪一项不属于广播电视资源【】
有关DNA分子的描述中哪一条不正确
下列心脏病患者可以妊娠的是
变更地籍测量技术方案内容包括()。
投资者投人的固定资产,应按照公允价值作为入账价值。()
下列资产中,资产减值损失一经确认,在以后会计期间不得转回的有()。
乘坐长江客轮的免票儿童可随身携带的免费行李重量为()。
关于“敬业”的说法中,正确的是()
行政诉讼,是指人民法院基于公民、法人或者其他组织的请求,对行政机关具体行政行为的合法性进行审查并做出判决,解决行政争议的活动。根据上述定义,下列行为属于行政诉讼的是()。
Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Colossalcomputer-controlledmirrors,thousandso
最新回复
(
0
)