首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2021-02-25
52
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/gGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要实现total=1+2+3+4+5求和,以下程序段错误的是()。
有以下程序#includevoidfun(int*x,ints,intn){inti;for(i=s;i>=n;i--)*(x+i+3)=*(x+i);}main(){intm[]={0,1,2,3,4,5,6,7
若有以下程序typedefstructstu{char*name,gender;intscore;}STU;voidf(char*p){p=(char*)malloc(10);strcpy(p,"Qian");}main(){STUa={N
下列链表中,其逻辑结构属于非线性结构的是
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的人队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
以下关于字符串的叙述中正确的是
下列关于二叉树的叙述中正确的是()。
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
有关return语句说法不正确的是()。
随机试题
女性,41岁。慢性胆囊炎病史4年。近1年自测脉率减慢伴不齐,无头晕、黑朦、晕厥乏力等。查体:心率50次/分,节律稍不齐,右上腹轻压痛。ECG示:窦性心动过缓、窦性心律不齐、窦性停搏。为明确诊断需做哪项检查
计算机的总线可以划分为数据总线、地址总线和控制总线,分别用来传输数据地址、数和控制信号。
试述泰罗的科学管理理论对提高我国企业管理水平的现实意义。
400个16B16点阵汉字的字形库存储容量是()
某甲立有书面遗嘱:在他死后,其遗产将由其独生子乙继承。乙先于甲死亡,留下幼儿丙,后甲死亡,丙继承甲的遗产适用()
患者,男性,53岁。22岁时掌跖部出现角质丘疹,质地坚硬,部分皮疹已剥除或自行脱落呈喷火形凹陷。随年龄增长皮损逐渐增多。患者家族中有5人患病。近1个月患者胸背部出现红斑鳞屑性皮疹,刮除表面鳞屑可见薄膜现象和点状出血。系统检查无异常。该病所伴发疾病是
男,68岁。突然神昏,半身不遂,目合口张,遗溺,四肢逆冷,脉象细弱。针灸取穴应该为
合成纤维机织物作面料的救生衣()
精确地辨别细致物体或具有一定距离的物体的能力,也就是发觉一定对象在体积和形状上最小差异的能力是
下列情形中属于效力待定合同的有:
最新回复
(
0
)