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

admin2018-10-15 61

问题某二叉树中有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全国计算机二级

相关试题推荐

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的S
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
下列不属于SQL特殊运算符的是()。用SQL语句查询选修的每门课程的成绩都高于或等于85分的学生的学号和姓名，正确的命令是()。
对于循环队列，下列叙述中正确的是()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

明确诊断肺血管栓塞症应首选哪项检查
下列关于肉芽肿性炎的叙述正确的是
对于不可恢复的损害的治疗主要是
桃核承气汤的组成中含有
根据企业所得税法律制度的规定，纳税人发生的下列支出中、在计算应纳税所得额时不得扣除的是(　　　)。
()包括国家通过立法规定的工时制度、延长工作时间(加班加点)的条件及最高限额、休息休假制度等，其立法宗旨在于确保劳动者的休息休假权的实现。
儿童出现想象萌芽的时期是
根据下面材料回答问题。我国大陆地区总人口10年中平均每年增加()。
TheU.S.systemofhighereducationiswidelyconsideredtheworld’sbest.Acollegeeducation【C1】______substantialbenefits—abo
高速公路(expressway)是一个国家走向现代化的桥梁，也是发展现代交通业的必要条件。近几年，中国高速公路蓬勃发展，截止到2012年，中国高速公路的总里程(totalmileage)已经达到9．6万公里，位居世界第二。国家高速公路网建成后，通车里程

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的S

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

下列不属于SQL特殊运算符的是()。用SQL语句查询选修的每门课程的成绩都高于或等于85分的学生的学号和姓名，正确的命令是()。

对于循环队列，下列叙述中正确的是()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

明确诊断肺血管栓塞症应首选哪项检查

下列关于肉芽肿性炎的叙述正确的是

对于不可恢复的损害的治疗主要是

桃核承气汤的组成中含有

根据企业所得税法律制度的规定，纳税人发生的下列支出中、在计算应纳税所得额时不得扣除的是( )。

()包括国家通过立法规定的工时制度、延长工作时间(加班加点)的条件及最高限额、休息休假制度等，其立法宗旨在于确保劳动者的休息休假权的实现。

儿童出现想象萌芽的时期是

根据下面材料回答问题。我国大陆地区总人口10年中平均每年增加()。

TheU.S.systemofhighereducationiswidelyconsideredtheworld’sbest.Acollegeeducation【C1】______substantialbenefits—abo

根据企业所得税法律制度的规定，纳税人发生的下列支出中、在计算应纳税所得额时不得扣除的是(　　　)。