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

admin2018-10-15 68

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量Y的值是x=76543y=0DOWHILEx>0y=x％10+y*10x=im(x／10)ENDDO
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛”s1=stuff(s1，7，4，"田．径")?s1
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是
支持子程序调用的数据结构是()。

随机试题

社会保险基金
某热水供应系统采用容积式水加热器供应热水，其设计参数如下：热水温度60℃，冷水10℃，制备热水所需热量2160000kJ／h，热媒为压力0．07MPa的饱和蒸汽，冷凝回水温度为80℃，传热效率系数0．8，热损失系数1．1，传热系数2340w／(m2.℃.h
下列交通安全设施中，属于交通标线的有()。
制定检验检疫收费办法和收费标准的基本原则是(　　)。
松香水(一种油漆溶剂油)()
个人寿险对实现个人和家庭理财目标的重要作用主要体现在(　　)。Ⅰ．退休收入Ⅱ．个人信用Ⅲ．教育费用Ⅳ．投资收益Ⅴ．遗产计划Ⅵ．家属抚养费
在上课时，如果课程内容丰富，老师讲课生动有趣，我们会觉得时间过得非常快；反之，如果课程内容单调，老师讲的枯燥乏味时，我们会觉得时间过得非常慢。产生这种现象的原因是()
来自北S湖的无人定居的森林岛屿上，一湖泊的泥土含有有毒的化学品，这种有毒的化学品包括托克斯芬(一种已经禁止的以前为棉花而制造与使用的毒药)。但托克斯芬的制造与使用并不在加拿大或美国北部的附近区域，而是在美国的南部。这个岛上没有出现排放物。这个岛屿的湖已被足
Someoftoday’smostcutting-edgetechnologyisnowbeingusedtohelpstudentswithspecialneeds.Nolongerjusttheprovince
AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwasslowlyswimmingthrou

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行以后，内存变量Y的值是x=76543y=0DOWHILEx>0y=x％10+y*10x=im(x／10)ENDDO

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛”s1=stuff(s1，7，4，"田．径")?s1

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是

支持子程序调用的数据结构是()。

社会保险基金

下列交通安全设施中，属于交通标线的有()。

制定检验检疫收费办法和收费标准的基本原则是( )。

松香水(一种油漆溶剂油)()

个人寿险对实现个人和家庭理财目标的重要作用主要体现在( )。Ⅰ．退休收入Ⅱ．个人信用Ⅲ．教育费用Ⅳ．投资收益Ⅴ．遗产计划Ⅵ．家属抚养费

在上课时，如果课程内容丰富，老师讲课生动有趣，我们会觉得时间过得非常快；反之，如果课程内容单调，老师讲的枯燥乏味时，我们会觉得时间过得非常慢。产生这种现象的原因是()

Someoftoday’smostcutting-edgetechnologyisnowbeingusedtohelpstudentswithspecialneeds.Nolongerjusttheprovince

AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwasslowlyswimmingthrou

制定检验检疫收费办法和收费标准的基本原则是(　　)。

个人寿险对实现个人和家庭理财目标的重要作用主要体现在(　　)。Ⅰ．退休收入Ⅱ．个人信用Ⅲ．教育费用Ⅳ．投资收益Ⅴ．遗产计划Ⅵ．家属抚养费