首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2020-11-11
36
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/32l0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关内联函数的叙述中,正确的是()。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(ehar*str){inti=0,i=0;while(strD])j++;for(
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,并使程序输出的结果为:Maxis7提示:max()函数实现找出两个数中的最大值,并作为函数值返回。注意:错误的语
下面不属于C++的预定义的流对象是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
以下数据结构中,属于非线性数据结构的是()。
下面不属于结构化程序设计风格的是
随机试题
简述激励的类型。
某患者血肌酐浓度为88.4μmol/L,尿肌酐浓度为4420μmol/I.,24小时尿量为1584ml,则内生肌酐清除率为
我国宪法规定,()属于国家所有,即全民所有。
下列贷款中,不属于房地产开发贷款的是()。
某建设工程合同约定,“工程通过竣工验收后2个月内,结清全部工程款”。2005年10月1日工程通过竣工验收,10月10日承包人提交竣工结算文件,10月20日承包几将工程移交发包人,但发包人一直未付工程余款。2006年5月1日,承包人将发包人起诉至人民法院,要
道德借以维持的社会力量有()。
河水:氧()
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某种出售罐装饮料的自动售货机(VendingMaChine)的工作过程描述如下:(1)顾客选择所需购买的饮料及数量。(2)顾客从投币口向自动售货机中投入硬币(该自动售货机只接收
TheHeadlandHypothesisarguesthatforagingornon-agriculturaltribeshavebeenunabletocollectadequatecarbohydrate
C空格前是不定冠词a,空格后是谓语动词invites,因此,空格处应填入名词或起名词作用的词,与a一起作从句的主语。结合上文awoman、aman可知,空格处也应填入表示“人”的单词,再结合空格所在句中的them可知,空格处应填入表示多个人的名词。故C
最新回复
(
0
)