某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2016-12-28 48

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://www.kaotiyun.com/show/Cs6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。
有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是
VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
数据库设计过程不包括
下列关于栈的叙述正确的是(　　)。
软件设计中划分模块的一个准则是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在命令按钮组中，决定命令按钮数目的属性是
软件测试的目的是()。

随机试题

男孩，8岁。咳嗽10d，近4d加重，呈阵发性连声剧咳，每次发作持续十余分钟，咳时面红，流泪，日唇发绀，咳末有呕吐，夜间频发。同班同学有类似咳嗽者。体检：体温36.8℃，神志清，眼睑及面部轻肿，面部及上胸部皮肤可见针尖大小出血点，右眼球结膜有小片出血，咽红，
A．山根B．耳尖C．尾尖D．天门E．水沟治疗犬中风、中暑、泄泻宜选
感冒的主因是
能够养阴润肺，化痰止咳的非处方药是
根据我国相关规定，无船承运业务经营者申请提单登记时，提单抬头名称应当与申请人名称相一致。()
某市一个商业区内有两家经营十分成功的商业企业。甲企业为大型连锁超级市场，乙企业是某著名品牌服饰的经销商。甲企业在经营中充分利用信息技术的支持，及时获取产品和市场信息，并进行快速处理和准确传递。根据信息系统提供的信息，甲企业实现了对各连锁店准确而及时的供货，
【2014上】下面是两位同学的一次交谈。学生A：你知道吗?前两天在学习英语语法时，我感觉很简单，这似乎与我中文语法学得好有极大的关系。学生B：你这么一说，我也想起来了。我当时几何学得好，后来学习立体几何时简单多了。嗯，看来不同知识间还是有很大联系的啊!
(1)进行商品市场调查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立市场调查小组
DearSir,Accordingtothetermsofmyemploymentcontract,Iherebygiveonemonth’snoticethatIwishtoterminatemyemp
ThethreebiggestliesinAmericaare:(1)"Thecheckisinthemail."(2)"OfcourseI’llrespectyouinthemorning."(3)"It

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

数据库设计过程不包括

下列关于栈的叙述正确的是( )。

软件设计中划分模块的一个准则是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在命令按钮组中，决定命令按钮数目的属性是

软件测试的目的是()。

A．山根B．耳尖C．尾尖D．天门E．水沟治疗犬中风、中暑、泄泻宜选

感冒的主因是

能够养阴润肺，化痰止咳的非处方药是

根据我国相关规定，无船承运业务经营者申请提单登记时，提单抬头名称应当与申请人名称相一致。()

(1)进行商品市场调查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立市场调查小组

DearSir,Accordingtothetermsofmyemploymentcontract,Iherebygiveonemonth’snoticethatIwishtoterminatemyemp

ThethreebiggestliesinAmericaare:(1)"Thecheckisinthemail."(2)"OfcourseI’llrespectyouinthemorning."(3)"It

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。

下列关于栈的叙述正确的是(　　)。

软件设计中划分模块的一个准则是(　　)。