首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-06-12
43
问题
一棵二叉树中共有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://kaotiyun.com/show/EF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有3个关系R、8和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
下列选项中,作为是数据库系统的核心的是()。
有如下函数模板:templateTsquare(Tx){returnx*x;}其中T是()。
以下程序的执行结果是()。#includeclassTestClass2{public:TestClass2(){};TestClass2(inti,i
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9;cout
下列有关拷贝构造函数的描述中错误的是()。
一间教室可坐多名学生,则实体教室和学生之间的联系是()。
下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来,同时统计并显示出所有数据的个数。程序划线处的表达式为【 】。#include<stream,h>#include<st
设有以下说明语句:typedefstruct{intn;charch[8];}PER;则下面叙述中,正确的是()。
随机试题
关于隐性乳腺癌的诊治中,正确的是
不能对3DCE—MRA采集到的原始图像进行后处理的是
肝性脑病的诱发因素,不包括
患儿男,10个月,因发热4天入院,体温最高40℃,无咳嗽、流涕、咽痛等上呼吸道感染症状,无呕吐、腹痛及腹泻。查体:热病容,神萎,皮肤黏膜未见皮疹及出血点,右颈部可触及1个花生粒大小淋巴结,质软,无粘连及触痛,结膜无充血,口唇鲜红、干裂,口腔黏膜弥漫性充血,
A.腺癌B.鳞状上皮癌C.导管细胞腺癌D.印戒细胞癌E.腺鳞癌食管癌组织学检查多为
调查中采用了WHO的标准指数调查当地饮水氟含量为适宜浓度
圆癣的临床表现是
某公司当年经营利润很多,却不能偿还当年债务,为查清原因,应检查的财务比率有()。
From:HaroldMerrittTo:BeatrizLesterDate:June2Re:MuseumEventDearBeatriz,I’msorryforthedelayedresponsetoy
WaltDisneyCo.’spresidentsaidWednesdayofadealbetweenitand【S1】______PixarAnimationStudioswhichisn’
最新回复
(
0
)