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

admin2017-06-19 58

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

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

答案A

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是(　　)。
下列关于栈的叙述中正确的是(　　)。
有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是
下面设置系统菜单的命令中，错误的是：
在SQL中，删除表的语句是：
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

随机试题

A．有沟多乳头肾B．平滑多乳头肾C．平滑单乳头肾D．有沟单乳头肾E．复肾牛肾脏的大体解剖结构表明其肾脏类型为
5岁患儿，患单纯性肾病半年，近1个月间断发热，频咳，有痰，夜间多汗．食欲不振，乏力，静脉给予青霉素等抗生素治疗不见好转。查体：营养稍差，面色苍白，咽微红，颈部及腹股沟可触及数个黄豆大小之活动淋巴结，心脏正常，肺呼吸音略粗，肝肋下1cm，质软，脾可触及，无浮
关于银行汇票叙述正确的有()。
适用于股份制企业，尤其是上市公司的年薪制模式的是()。‘
甲公司采用递延法核算所得税，适用的所得税税率为33%。2003年其税前会计利润为1000万元，其中包括投资国债取得的利息收入100万元。当期按会计制度提取并计入损益的折旧超过税法允许扣除的折旧额807元；此外，当期另发生应纳税时间性差异20万元。该公
在某次旅游安全事故中，造成旅游者3人轻伤，经济损失3万余元，该事故属于()。
2007年12月，朱某所在公司决定派他到日本工作两年，因办理出国手续一时钱不够用，遂向朋友陈某借款2万元，并立字据约定朱某在出国前将钱还清。但朱某直到2008年7月27日出国，都一直没有还钱。此前陈某虽然经常来看望朱某，但也对钱的事只字未提。朱某在国外两年
用50cm见方的地砖铺地，需要96块，如果改用40cm见方的地砖，需要()块．
大道之行，天下为公。站立在960多万平方公里的广袤土地上，吸吮着5000多年中华民族漫长奋斗积累的文化养分，拥有14亿中国人民聚合的磅礴之力，我们走中国特色社会主义道路，具有无比广阔的时代舞台，具有无比深厚的历史底蕴，具有无比强大的前进定力。中国共产党的
系统论认为系统是“相互作用的多个元素的复合体”，系统具有多元性、相关性及整体性，其中______　是系统思想的核心。

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是( )。

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

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

下面设置系统菜单的命令中，错误的是：

在SQL中，删除表的语句是：

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

下列关于二叉树的叙述中，正确的是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

A．有沟多乳头肾B．平滑多乳头肾C．平滑单乳头肾D．有沟单乳头肾E．复肾牛肾脏的大体解剖结构表明其肾脏类型为

关于银行汇票叙述正确的有()。

适用于股份制企业，尤其是上市公司的年薪制模式的是()。‘

在某次旅游安全事故中，造成旅游者3人轻伤，经济损失3万余元，该事故属于()。

用50cm见方的地砖铺地，需要96块，如果改用40cm见方的地砖，需要()块．

系统论认为系统是“相互作用的多个元素的复合体”，系统具有多元性、相关性及整体性，其中______ 是系统思想的核心。

已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是(　　)。

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

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

系统论认为系统是“相互作用的多个元素的复合体”，系统具有多元性、相关性及整体性，其中______　是系统思想的核心。