首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-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全国计算机二级分类
0
二级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
)