首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-11-23
48
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/L53p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
C语言源程序名的后缀是()。
有以下程序:#include<stdio.h>main(){doublex=2.0,y;if(x<0.0)y=0.0;elseif((x<5.0)&&(!x))y=1.0/(x
有以下程序:#include<stdio.h>main(){inti,j;for(i=1;i<4;i++){for(j=i;j<4;j++)printf("%d*%d=%d",i,
以下叙述中正确的是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
下列给定程序中,函数fun的功能是:求k!(k<13),所求阶乘的值作为函数值返回。例如,若k=10,则应输出3628800。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
给定程序中,函数fun的功能是:统计中带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
随机试题
—Areyougoingtotakethejobasashopassistant?—Certainly,thoughthesalaryisnotsogood,________,youknow.
临终患者心理反应协议期的表现有
上述患者中医辨证属于
男,45岁。慢性肾小球肾炎,高血压病史3年。规律服用血管紧张素转换酶抑制剂和螺内酯治疗。1周前“上呼吸道感染”后出现尿量减少,近2天尿量约100ml/d。该患者最可能出现的电解质紊乱是()
下列哪些行为属于内幕交易行为?
建筑安装工程分部工程质量验收的负责人是()。
基金管理人控制合规性风险的措施,主要包括()。[2017年11月真题]Ⅰ.检查公平交易的方法及其有效性Ⅱ.引入第三方评估机构进行合规审核评价Ⅲ.安排合规人员到相关部门兼职,查找问题原因Ⅳ.杜绝信息共
纳税人享受减税、免税待遇的,在减税、免税期间,可以不办理纳税申报。( )
一般而言,民事诉讼的时效是2年,但某些特殊情况下是1年。这些特殊情况包括
Itwasonlyaftersomeprogress______intheuseanddevelopmentofelectriccurrentthatmenbegantorealizetheimportancea
最新回复
(
0
)