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

admin2010-01-24 27

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

选项 A、10
B、8
C、6
D、4

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是（）。
Cisco路由器执行showaccess-list的命令显示如下一组信息（）。StandardIPaccesslistblockdeny10.0.0.0,wildcardbits0.255.255.255log
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3，那么，①②③④可能的取值依次为()。
若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在（）。
在WindowsServer2003系统下www服务器的配置中，不属于网站选项的是()。
在数据结构中，与所使用的计算机无关的是数据的(　　)。
数据结构包括数据的______结构和数据的存储结构。

随机试题

在表面活性剂中，一般毒性最小的是
A．从事麻醉药品和第一类精神药品批发业务的全国性批发企业B．医疗机构需要取得麻醉药品和第一类精神药品购用印鉴卡C．从事麻醉药品和第一类精神药品批发业务的区域性批发企业D．药品零售连锁企业从事第二类精神药品零售业务由所在地设区的市级卫生主管部门批准
对于非银行的交易者来说，进行即期外汇交易的目的主要有()。
对于往返和联程国际机票，如果在某地停留超过72个小时，旅客应在()进行机位再确认。
一块石头被石匠修整后，曝露于自然环境中时，一层泥土和其他的矿物便逐渐地开始在刚修整过的石头表面聚集。这层泥土和矿物被称作岩石覆盖层。在一个安第斯纪念碑的石头覆盖层下面，发现了被埋藏一千多年的有机物质。因为那些有机物质肯定是在石头被修理后不久就生长到它上面的
在我国宋朝，科学家沈括认为地球是一个圆球，“天体圆如弹丸，地如鸡中黄……天之包地犹如壳之裹黄”，提出了“浑天说”。()
“学习悖论”是古希腊有名的悖论之一，其内容是：人们存学习时通常会而临种情况，一是不知道要学习的内容，二是已经知道了要学习的内容。在这两种情况下，学习都是无意义的，因为前者学习没有目标，后者学习没有必要。其实，破解这个悖论并不难，用我国古语中的道理就能做到。
荀子说：“天有其时，地有其财，人有其治……从天而颂之，孰与制天命而用之!”下列能充分体现这一思想的历史文化遗产是：
Manhasbeenstoringupusefulknowledgeabouthimselfandtheuniverseattheratewhichhasbeenspiralingupwardfor10,000y
Master’sofYourOwnFieldInthefaceofafearsomejobmarketandhighgraduateunemploymentlevels,postgraduateeducatio

最新回复(0)

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

二级VF

NCRE全国计算机二级

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是（）。

Cisco路由器执行showaccess-list的命令显示如下一组信息（）。StandardIPaccesslistblockdeny10.0.0.0,wildcardbits0.255.255.255log

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

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

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

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在（）。

在WindowsServer2003系统下www服务器的配置中，不属于网站选项的是()。

在数据结构中，与所使用的计算机无关的是数据的( )。

数据结构包括数据的______结构和数据的存储结构。

在表面活性剂中，一般毒性最小的是

对于非银行的交易者来说，进行即期外汇交易的目的主要有()。

对于往返和联程国际机票，如果在某地停留超过72个小时，旅客应在()进行机位再确认。

在我国宋朝，科学家沈括认为地球是一个圆球，“天体圆如弹丸，地如鸡中黄……天之包地犹如壳之裹黄”，提出了“浑天说”。()

荀子说：“天有其时，地有其财，人有其治……从天而颂之，孰与制天命而用之!”下列能充分体现这一思想的历史文化遗产是：

Manhasbeenstoringupusefulknowledgeabouthimselfandtheuniverseattheratewhichhasbeenspiralingupwardfor10,000y

Master’sofYourOwnFieldInthefaceofafearsomejobmarketandhighgraduateunemploymentlevels,postgraduateeducatio

在数据结构中，与所使用的计算机无关的是数据的(　　)。