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

admin2009-03-17 50

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台Cisco路由器上执行showaccess—lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)pe
一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为Rl和R2端E1分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口
下列关于Serv-UFTP服务器配置管理的描述中，正确的是（）。
能够得到下面信息的DOS命令是（）。
文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
完成路径选择功能是在OSI模型的()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。

随机试题

动态HTML的核心是()
根据现行宪法和有关法律的规定，我国人民检察院领导体制实行【】
科学发展观要求协调发展必须做到（　　　）
《八声甘州》(对潇潇暮雨洒江天)上片写景的主要特点是()
根据《中华人民共和国反不正当竞争法》，下列说法错误的是()
某电子元件公司为规范检验过程，特对其一系列产品的质量检验编制了检验指导书，并打算合理配置检验站。检验指导书中对检验对象一般要说明()。
工作是由一组相似相近的任务所组成的劳动活动，是构成岗位的前提和基础。其有三种含义，分别是()。
下列选项中，属于我国行政法部门的有
孙中山的思想由“三民主义”发展成为“新三民主义”，客观上反映出
Intoday’srapidlychangingeconomy,opportunities______forthosewhoaremotivatedanddedicatedtoachievingtheircareergoal

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上执行showaccess—lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)pe

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

下列关于Serv-UFTP服务器配置管理的描述中，正确的是（）。

能够得到下面信息的DOS命令是（）。

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

完成路径选择功能是在OSI模型的()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。

动态HTML的核心是()

根据现行宪法和有关法律的规定，我国人民检察院领导体制实行【】

科学发展观要求协调发展必须做到（ ）

《八声甘州》(对潇潇暮雨洒江天)上片写景的主要特点是()

根据《中华人民共和国反不正当竞争法》，下列说法错误的是()

某电子元件公司为规范检验过程，特对其一系列产品的质量检验编制了检验指导书，并打算合理配置检验站。检验指导书中对检验对象一般要说明()。

工作是由一组相似相近的任务所组成的劳动活动，是构成岗位的前提和基础。其有三种含义，分别是()。

下列选项中，属于我国行政法部门的有

孙中山的思想由“三民主义”发展成为“新三民主义”，客观上反映出

Intoday’srapidlychangingeconomy,opportunities______forthosewhoaremotivatedanddedicatedtoachievingtheircareergoal

科学发展观要求协调发展必须做到（　　　）