一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

admin2009-02-15 52

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、221
B、219
C、231
D、229

答案2

解析在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶了结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。
如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【1】
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】，②处的信息应该是【
在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。
R1、R2是一个自治系统中采用。RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(VD)报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，
下列关于工作区子系统适配器的描述中，错误的是（）。
按网络传输技术分类，所有联网计算机都共享一个公共通信信道的是()。
下列协议中不是电子邮件协议的是()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

随机试题

将二进制数1011010转换成十六进制数是()
A．春生B．夏长C．长夏化D．秋收E．冬藏
新生儿期是指
中国石油建设总公司承担一油田开发建设项目，该油田为滚动开发项目。开发过程包括钻井、管线敷设、道路建设、采油、油品集输及处理、注水等工艺过程。油田所处区域属暖温带半湿润大陆性气候，评价区浅层地下水较少，咸淡水介面较深，水化学类型更为复杂。油田开发区域内无湿地
水利水电工程施工企业项目经理应具备的资格包括()。
某公司按面值发行债券，票面利率为8％，发行费用率为4％，公司所得税税率为25％，则该债券筹资的资金成本率为()。
下面句子中，没有错别字的一句是：
中期跨度内产出和汇率的关系，可以理解为长期跨度内的外延经济增长的一种特殊情况。()
对下列二叉树进行中序遍历的结果______。
“是／否”数据类型常被称为()型。

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

二级VF

NCRE全国计算机二级

下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。

如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【1】

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

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

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，

下列关于工作区子系统适配器的描述中，错误的是（）。

按网络传输技术分类，所有联网计算机都共享一个公共通信信道的是()。

下列协议中不是电子邮件协议的是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

将二进制数1011010转换成十六进制数是()

A．春生B．夏长C．长夏化D．秋收E．冬藏

新生儿期是指

水利水电工程施工企业项目经理应具备的资格包括()。

某公司按面值发行债券，票面利率为8％，发行费用率为4％，公司所得税税率为25％，则该债券筹资的资金成本率为()。

下面句子中，没有错别字的一句是：

中期跨度内产出和汇率的关系，可以理解为长期跨度内的外延经济增长的一种特殊情况。()

对下列二叉树进行中序遍历的结果______。

“是／否”数据类型常被称为()型。