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

admin2017-04-26 62

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
关系表中的每一横行称为一个(　　)。
下列叙述中正确的是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。
打开查询设计器建立查询的命令是
与"SELECT*FROM歌手WHERENOT(最后得分>9.00OR最后得分
在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。
软件测试的目的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下面不属于软件测试实施步骤的是

随机试题

《围城》批判知识分子灰色与病态人生的最具有典型意义的人物是()
休克治疗过程中，动脉压较低，中心静脉压也低，提示________；如动脉压较低，而中心静脉压偏高，提示________。
膈上有3个裂孔，供脉管、神经和食管通行，自上而下第三个裂孔为
下列关于寒湿腰痛的特点，不正确的是
化妆品引起的皮肤损害最常见的一类是
道路改扩建项目。拟对某一现有省道进行改扩建，其中拓宽路段长16km，新建路段长8km，新建、改建中型桥梁各1座，改造后全线为二级干线公路，设计车速80km／h，路基宽24m，采用沥青路面，改扩建工程需拆迁建筑物6200m2。该项目沿线两侧分布有大量农田，
孔子提出了“力行近乎仁”这一观点，它所反映的德育原则是()。
2011年2月，甲在动物园游玩时．由于自己管理不善，将佩戴的手表丢失。该手表被动物园的管理人员拾得后交给了有关的行政管理部门。因甲未能在行政管理部门规定的保管期限内前去认领．该行政管理部门即依照有关规定将手表交给代售店拍卖。乙以800元价款拍得该手表。20
工业革命开始以后，化石燃料(煤炭、石油、天然气)的燃烧量越来越大，使大气中二氧化碳的浓度不断增加。同时，雷击、虫害、砍伐造成的森林火灾、草地衰退和森林破坏也使能够吸收二氧化碳的绿色植物遭到破坏。所以，要控制全球变暖，必须改变能源结构，大力植树造林。有科学家
下列属于广域网QoS技术的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

关系表中的每一横行称为一个( )。

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

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。

打开查询设计器建立查询的命令是

与"SELECT*FROM歌手WHERENOT(最后得分>9.00OR最后得分

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

软件测试的目的是( )。

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

下面不属于软件测试实施步骤的是

《围城》批判知识分子灰色与病态人生的最具有典型意义的人物是()

休克治疗过程中，动脉压较低，中心静脉压也低，提示________；如动脉压较低，而中心静脉压偏高，提示________。

膈上有3个裂孔，供脉管、神经和食管通行，自上而下第三个裂孔为

下列关于寒湿腰痛的特点，不正确的是

化妆品引起的皮肤损害最常见的一类是

孔子提出了“力行近乎仁”这一观点，它所反映的德育原则是()。

下列属于广域网QoS技术的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

关系表中的每一横行称为一个(　　)。

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

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

软件测试的目的是(　　)。

休克治疗过程中，动脉压较低，中心静脉压也低，提示；如动脉压较低，而中心静脉压偏高，提示。