首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-11-27
57
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。故选择B选项
转载请注明原文地址:https://kaotiyun.com/show/r73p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:main(){inta[4][4]={{1,4,3,2),{8,6,5,7),{3,7,2,5),{4,8,6,1)),i,k,t;for(i=0;i<3;i++)for(k=i+1;k<4;k++)if(a[i][i]<a[k]
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是
下列选项中,能正确定义数组的语句是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
在一个容量:为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
程序测试的目的是()。
下列各项中不属于需求分析阶段任务的是()。
若有定义语句:intx=10;,则表达式x-=x+x的值为()。
随机试题
近代中国人民是如何进行反侵略斗争的?
下表为某班物理成绩。(1)看总成绩为72分按从高到低排第几名。(2)倒排名。(3)求C列数的排名。
A.急性肠炎B.胃穿孔C.输尿管结石D.急性胰腺炎E.十二指肠溃疡暴饮暴食后上腹疼痛,向左腰背放射,多见于
对于《地下水质量标准》的适用范围是()。
根据《中华人民共和国票据法》的规定,下列各项中,出票人必须在汇票上记载的事项是()。
商业银行的核心资本不得低于()。
甲股份有限公司(下称甲公司)于2014年3月上市,董事会成员为7人。2015年甲公司召开的3次董事会分别讨论事项如下:(1)讨论通过了为其子公司一次性提供融资担保4000万元的决议,其时甲公司总资产为1亿元。(2)拟提请股东大会聘任乙公司的总经理刘某
社工可以运用()方法来帮助案主改善认知。
各民主党派、全国工商联领导人和无党派人士在中共中央召开的座谈会上,就一些国家重大问题提出自己的意见和建议。这表明各民主党派()。
双轨学制
最新回复
(
0
)