首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-02-25
109
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；)STU；STUf(STUa){STUb={"Zhao"，’
设有定义charstr[]="Hello"；则语句printf("％d％d"sizeof(str)，strlen(str))；的输出结果是
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((c
以下选项中与if(a==1)a＝b；elsea＋＋；语句功能不同的switch语句是
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为（）。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{int
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
数据结构中，与所使用的计算机无关的是数据的()。
以下关于简单程序设计的步骤和顺序的说法中正确的是
随机试题
板桩建筑物沉桩时，沿板桩墙纵轴线方向的垂直度偏差超过规定时，对于钢筋混凝土板桩，可采用()的方法进行调整。
()是运用归纳推理形式所进行的论证。
阳水辨证属风水相搏者，其最佳选方是
回阳救逆的常用组合是
A．TRAb平均阳性率30%～40%B．广泛纤维化和淋巴细胞浸润C．与病毒感染有关D．20%发生永久性甲减E．滤泡结构破坏，存在大量吞噬细胞
单位撤销、合并或改变隶属关系、更换财产库存现金保管人员时，需要进行全面清查。()
国家质检总局可根据需要对《出入境检验检疫机构实施检验检疫的进出境商品目录》定期或不定期进行调整公布实施。()
某甲贩运假烟，驾车路过一个检查站时，被工商部门拦住检查，检查人员朱某正登车检查时，甲突然发动汽车夺路而逃，朱抓住汽车把手不放，甲为了摆脱朱某，在疾驶后突然急刹车，朱某被摔倒在地，头部着地死亡。甲对朱某死亡的心理态度是( )。
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyous
Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansAsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor
最新回复
(
0
)
