首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-02-15
51
问题
一棵二叉树中共有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对已备份文件在备份后不做标记的备份方法是()。
在一台Cisco路由器上使用showaccess-lists命令得到下列信息。StandardIPaccesslisttestdeny10.0.0.0,wildcardbits0.255.255.255logdeny192.168
如下图所示,在产生间接链路失效时(即链路L1失效),STP会将交换机C的阻塞端口从阻塞状态转换为转发状态,为提高转换时的收敛速度,省去端口状态转换的等待时间,让端口直接由侦听和学习状态转变为转发状态,需配置的STP可选功能是()。
下列关于Windows2003系统下DNS服务器主要配置参数的描述中,错误的是()。
如图所示Catalyst6500的3/1和Catalyst3500的g0/1端口工作在VLANtrunk模式,且Catalyst6500的3/1端口使用IEEE802.1Q协议,要求传输VLAN1,2和24—100的VLAN信息,下列Cataly
已知IP地址172.2.14.33和172.2.14.34、172.2.14.65和172.2.14.66预留给RG与其它路由器互联,请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下,在路由器RF最多可再接入的路由器数量是【8】。
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59.67.148.5的功能是【17】,其提供服务的缺省端口是【18】。(3)
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值,并且此四位数是偶数的数,
下列叙述中,错误的是()。
下列标准中,不是综合布线系统标准的是()。
随机试题
透明带消失于
“餐叉样畸形”见于
关于满足单一负债要求的投资组合免疫策略,下列表述不正确的是( )。
甲公司为上市公司,2020年有关资料如下:(1)甲公司2020年年初的递延所得税资产借方余额为140万元,递延所得税负债贷方余额为10万元,具体构成如下:(2)甲公司2020年度实现的利润总额为1500万元。2020年度相关交易或事项资料如下:①取
大多数同龄的孩了上学时都很健康,一个孩子一到学校就犯病,这显然是一种异常行为。这是根据()标准进行判断的。
Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleave(1)_____jobsformen,theideahasbe
窗体上有一个名称为Picture1的图片框控件,一个名称为Label1的标签控件,如图所示。现有如下程序:PublicSubdisplay(xAsControl) IfTypeOfxIsLabelThen xCapti
CropProblemAdvancesintechnologyhavehelpedmoreoftheworld’spopulationlivebetterandlonger,andthatispartofo
Margaret来到一家超市,从货架上挑了一些东西放在超市提供的购物筐里。后来她改变了主意,把一些东西放回货架。超市的经理要求她必须买她已放在筐里的商品并付款。给Margaret以建议。
PoorpeoplehaveI.Q.’ssignificantlylowerthanthoseofrichpeople,andtheawkwardconventionalwisdomhasbeenthatthisis
最新回复
(
0
)