首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-02-15
49
问题
一棵二叉树中共有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对已备份文件在备份后不做标记的备份方法是()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】~【6】。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。主机202.113.64.3的功能是【1】,该主机上执行的命令是【2】。
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
一台Cisco6500交换机的4/1-24端口用于连接单个PC机和服务器,若需加快PC机和服务器接入到网络中的速度,STP可选功能的正确配置是()。
协议主要南以下3个要素组成:语法、语义与时序。其中语法规定了()。Ⅰ.用户数据Ⅱ.服务原语Ⅲ.控制信息Ⅳ.应用程序
下列关于IP协议说法不正确的是()。
下列协议中不是电子邮件协议的是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项
下列叙述中正确的是______。
随机试题
阅读材料,回答问题。材料1中华民族是世界上伟大的民族,有着5000多年源远流长的文明历史,为人类文明进步作出了不可磨灭的贡献。1840年鸦片战争以后,中国逐步成为半殖民地半封建社会,国家蒙辱、人民蒙难、文明蒙尘,中华民族遭受了前所未有的
在生理性止血过程中,与识别损伤部位有关的血小板生理特性是
肝炎患畜所表现出的综合征候是诊断本病的重要依据,下列症状中与肝炎关系不大的症状是
患者,男,48岁。长期吸烟,因肺部感染入院,痰检发现脱落上皮为鳞状上皮,细胞无异型性。考虑为
生命活动的基本特征主要有新陈代谢、兴奋性等。()
甲企业为居民企业,2014年度有关经济业务如下:(1)产品销售收入800万元,销售边角收入40万元,国债利息收入为5万元;(2)以产品抵偿债务,该产品不含增值税售价60万元;(3)实发合理工资、薪金总额100万元,发生职工教育
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.Earlyinthe1900smostAmeri
MarxismdoctrinewasspelledoutintheCommunistManifesto.
Americansthisyearwillswallow15,000tonsofaspirin(阿司匹林),oneofsafestandmosteffectivedrugsinventedbyman.Themost
GaspricewarningascoldMarchleadstoshortsuppliesThecoldsnapinMarchcouldleadtoBritain’sgassuppliesrunning
最新回复
(
0
)