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

admin2009-03-17 43

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

相关试题推荐

下列攻击手段中，基于网络的入侵防护系统无法阻断的是()。
基于网络的入侵检测系统采用的基本识别技术中不包括()。
下列选项中，不会出现在Cisco路由器路由表中的是()。
Cisco路由器第3模块第l端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
在一棵二叉树上第5层的结点数最多是(　　)。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
下列除了______语句之外，其余的只要加上前缀标识和结束标志就能嵌入在宿主语言程序中使用。

随机试题

简述社会监督的含义及其种类。
A．酚妥拉明B．酚苄明C．手术切除D．普萘洛尔疑为嗜铬细胞瘤的高血压危象首选抢救用药
病人自觉口中有苦味，其病机是
符合生物利用度和生物等效性实验要求的选项为
某有限责任公司被吊销营业执照，公司进入清算阶段，清算组的下列做法符合法律规定的是()
某施工单位将]二程转包，给建设单位造成5万元损失，则该施工单位不可能承担的法律责任是()。
下列不属于速动资产的是()。
给定资料1．2015年年底至2016年4月期间，刚刚搬到新校址的某外国语学校部分学生不断出现各种不良反应和疾病。学生家长调查发现，学校北面有一片工地，原本有三家化工厂，化工厂生产的大量氯苯、环芳烃、汞、镉等污染物严重超标，导致所在地块成为“毒地”
把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
数据库设计中反映用户对数据要求的模式是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列攻击手段中，基于网络的入侵防护系统无法阻断的是()。

基于网络的入侵检测系统采用的基本识别技术中不包括()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

Cisco路由器第3模块第l端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配

在一棵二叉树上第5层的结点数最多是( )。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

下列除了______语句之外，其余的只要加上前缀标识和结束标志就能嵌入在宿主语言程序中使用。

简述社会监督的含义及其种类。

A．酚妥拉明B．酚苄明C．手术切除D．普萘洛尔疑为嗜铬细胞瘤的高血压危象首选抢救用药

病人自觉口中有苦味，其病机是

符合生物利用度和生物等效性实验要求的选项为

某有限责任公司被吊销营业执照，公司进入清算阶段，清算组的下列做法符合法律规定的是()

某施工单位将]二程转包，给建设单位造成5万元损失，则该施工单位不可能承担的法律责任是()。

下列不属于速动资产的是()。

把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

数据库设计中反映用户对数据要求的模式是()。

在一棵二叉树上第5层的结点数最多是(　　)。