首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2019-07-14
35
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/Swf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序#includemain(){inti,x[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i<3;i++)printf("%d",x[i][2-i]);printf("\n"
有以下程序:#include#includemain(){ charstr[][20]={"One*World","One*Dream!"},*p=str[1]; printf("%d,",strlen(p));printf("%
软件设计中模块划分应遵循的准则是( )。
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i
以下选项中不属于C语言标识符的是
有以下程序#includemain(){inta,b;for(a=1,b=1;a<=100;a++){if(b>=20)break;if(b%3==1){b=b+3;continue;}b=b-5;}printf("%d\n",a);}
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是
对下列二叉树进行前序遍历的结果是
随机试题
“唱一唱”中的“一”应读()。
如果甲公司某银行账户的银行对账单余额与银行存款日记账余额不符,最有效的审计程序是()
Therewasiceontheroad,andthedoctor’scarhitatreeandturnedoverthreetimes.Tohissurprise,hewasnothurt.Hegot
张某,34岁,上气咳逆阵作,咳时面赤,常感痰滞咽喉,咯之难出,量少质黏,或痰如絮状,咳引胸胁胀痛,咽干口苦。症状可随情绪波动而增减。舌红或舌边尖红,舌苔薄黄少津,脉弦数。本病当诊断为
属于眼球壁外膜结构的是
四逆散的功用是
甲公司2013年至2015年对乙公司股票投资的有关资料如下:资料一:2013年1月1日,甲公司定向发行每股面值为1元,公允价值为4.5元的普通股1000万股作为对价取得乙公司30%有表决权的股份。交易前,甲公司与乙公司不存在关联方关系且不持有乙公司股份;
曹魏政权教授法律,培养司法官吏的司法机构是()。
IntheUSA,85%ofthepopulationovertheageof21approveofthedeathpenalty.Inthemanystateswhichstillhavethedeath
Everyonehasamomentinhistory,whichbelongsparticularlytohim.Itisthemomentwhenhisemotionsachievetheirmostpower
最新回复
(
0
)