首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有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
)
