首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2013-10-19
62
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数70+80+69=219。
转载请注明原文地址:https://www.kaotiyun.com/show/TRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我国最基层的人民政府是()。
依据我国《宪法》的规定,省、自治区、直辖市建置的批准机关是()。
假如通货膨胀的初始原因是成本推动,如果没有()的伴随,将会引起严重的经济萧条。
以下历史事件发生的先后顺序排列不正确的是()。
甲、乙、丙三个工程队的效率比为6:5:4.现将A、B两项工作量相同的工程交给这三个工程队,甲队负责A工程,乙队负责B工程,丙队参与A工程若干天后转而参与B工程。两项工程同时开工,耗时16天同时结束。问丙队在A工程中参与施工多少天?
根据以下资料,回答以下问题。E省统计局公布的数据显示,2014年上半年E省实现地区生产总值(GDP)5141.7亿元,同比增长了6.8%.比全国平均水平低了0.6个百分点。分产业来看,第一产业增加值268.79亿元,同比增长4.0%;第
下列叙述中,正确的是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为()。
对于循环队列,下列叙述中正确的是()。
随机试题
某沥青混合料车辙试验结果见下表,回答以下问题。沥青混合料车辙试验的要求包括()。
由半夏、茯苓、橘皮、前胡、桔梗、苏叶、甘草、大枣、生姜、杏仁、枞壳组成的方剂是()(2007年第50题)
一动物类中药,头、胸、前腹部呈扁平长椭圆形,后腹部呈尾状,皱缩弯曲。头胸部呈绿褐色,前面有对短小的肢及对长大的钳肢。背面绿褐色,覆有梯形背甲;腹面有足4对,均为7节。最有可能的是
痰热、湿热或食积内热,多见阴虚内热或血虚,多见
肾病综合征的诊断不包括
案例10月12日22时40分,A煤矿二号井发生一起重大瓦斯爆炸事故,造成8人死亡、1人失踪。10月12日下午4点班,当班共有12名工人入井生产,在中部车场开绞车、推车、打信号3人.其余9人在1310工作面出煤,到晚上22点40分的时候,共出煤
下列关于有限责任公司监事会的表述正确的有()。
父亲比儿子大30岁,明年父亲的年龄是儿子的3倍,那么今年儿子的年龄是()岁。
WarrenBuffett,whowillhostBerkshireHathaway’sannualshareholders’meetingonMay3rd,isaniconofAmericancapitalism.A
UnliketheUnitedStates,Japaneseunionsappearreluctanttoorganizelower-paidworkers.
最新回复
(
0
)