首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2019-05-17
70
问题
某二叉树中有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全国计算机二级
相关试题推荐
有以下程序charfun(char*c){if(*c<=’Z’&&*c>=’A’)*c-=’A’-’a’:return*c;}main(){chars[81],*p=s;ge
若有以下程序main(){inta=-2’b=0;while(a++)++b:pfintf("%d,%d\n",a,b);}则程序的输出结果是
下列叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
从工程管理角度看,软件设计一般分为两步完成,它们是
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
下面描述中,不属于软件危机表现的是
以下关于结构化程序设计的叙述中正确的是
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
Therearetworoomsinthehouse,______servesasakitchen.
Weallhaveoffensivebreathatonetimeoranother.Inmostcases,offensivebreathemanatesfrombacteriainthemouth,althou
一般英文文题以多少个词以内为宜()
某人2005年冠心病的若干危险因素的危险分值为:吸烟为1.2,缺乏体力活动为2.2,超重为1.6,饮酒为1.0,糖尿病史为1.0。其组合危险分值应为
患者气短自汗,呛咳少痰,口干咽燥,舌苔薄少津,脉虚数,治疗应首选
休克是一种
慢性阻塞性肺疾病患者,进行呼吸功能锻炼的方法是
视线诱导设施不包括()
关于营业税纳税义务发生时间的说法,正确的有()。(2010年真题)
每分肺泡通气量与肺血流量的比值称为通气/血流比值,它是衡量换气效率的指标。()
最新回复
(
0
)