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

admin2009-03-17 26

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

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

答案A

解析二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VIAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。
如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机Port5／1分配VLAN的配置，正确的是()。
在局域网的拓扑结构中，只允许数据在传输媒体中单向流动的拓扑结构是()。
在建筑群布线子系统可采用的四种铺设方式中，对线缆保护最有利和最不利的方式分别是()。
Serv-UFTP服务器的用户常规选项中不包含()。
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
______是关系数据语言的标准语言。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
下面关于完全二叉树的叙述中，错误的是______。
下列关于队列的叙述中正确的是_________。

随机试题

突然昏厥不省人事，目合口张，手撒肢冷肢体软瘫，汗出甚多，二便自遗脉微欲绝者，首选()(1998年第60题)
A、阿司匹林B、鱼精蛋白C、尿激酶D、维生素B12E、维生素K用于香豆素类引起自发性出血的解救的药物是
一般来说，对于一个开发期为2年的商品住宅开发项目，其目标成本大体应为()。
为加强城市规划编制单位的管理，规范城市规划编制工作，保证城市规划编制质量，原建设部于2001年1月颁发了《城市规划编制单位资质管理规定》，自()起施行。
某大型购物中心建筑，建筑面积为144000m2，建筑高度为24m，地上6层，地下1层。该购物中心地下1层的主要使用功能为设备用房及物业管理用房(设备用房及物业管理用房建筑面积为2000m2，按建筑面积不大于1000m2划分为2个防火分区)和商店营业厅
X上市公司(以下简称“X公司”)拥有一条由专利权A、设备B以及设备C组成的生产线，专门用于生产甲产品．该生产线至2017年12月31日已连续生产7年。另有一条由设备D、设备E和商誉(2016年吸收合并形成)组成的生产线专门用于生产乙产品。X公司按照不同的生
ABC会计师事务所首次接受委托审计甲股份有限公司(以下简称甲公司)2013年度财务报表，甲公司2008年度至2012年度财务报表由XYZ会计师事务所审计。甲公司的主营业务为钢材的生产与销售。ABC会计师事务所委派A注册会计师担任项目合伙人。A注册会计师在了
文化休克大体经历四个阶段：____________阶段、沮丧(或敌意)阶段、恢复调整阶段和____________阶段。(暨南大学2017)
世界观和人生观的对立统一关系是
Eventhecollege-trainedemployeesshouldimprovetheircommunicationskills.

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VIAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机Port5／1分配VLAN的配置，正确的是()。

在局域网的拓扑结构中，只允许数据在传输媒体中单向流动的拓扑结构是()。

在建筑群布线子系统可采用的四种铺设方式中，对线缆保护最有利和最不利的方式分别是()。

Serv-UFTP服务器的用户常规选项中不包含()。

______是关系数据语言的标准语言。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

下面关于完全二叉树的叙述中，错误的是______。

下列关于队列的叙述中正确的是_________。

突然昏厥不省人事，目合口张，手撒肢冷肢体软瘫，汗出甚多，二便自遗脉微欲绝者，首选()(1998年第60题)

A、阿司匹林B、鱼精蛋白C、尿激酶D、维生素B12E、维生素K用于香豆素类引起自发性出血的解救的药物是

一般来说，对于一个开发期为2年的商品住宅开发项目，其目标成本大体应为()。

为加强城市规划编制单位的管理，规范城市规划编制工作，保证城市规划编制质量，原建设部于2001年1月颁发了《城市规划编制单位资质管理规定》，自()起施行。

文化休克大体经历四个阶段：____________阶段、沮丧(或敌意)阶段、恢复调整阶段和____________阶段。(暨南大学2017)

世界观和人生观的对立统一关系是

Eventhecollege-trainedemployeesshouldimprovetheircommunicationskills.

文化休克大体经历四个阶段：阶段、沮丧(或敌意)阶段、恢复调整阶段和阶段。(暨南大学2017)