首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2021-06-10
53
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/KAfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
软件设计中模块划分应遵循的准则是()。
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
有如下类定义：classB{public：voidfunl0{)private：voidtim20{)protected：voidfun30{))；classD：publicB{
下列有关继承和派生的叙述中，正确的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
下列二叉树描述中，正确的是()。
执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是
随机试题
问a，b为何值时(b－cosx)=2．
患者，男，48岁。支气管肺癌。病理组织报告为“鳞状细胞癌”，应考虑
提示邪陷心包，阴阳离决的异常姿态是
A、先煎B、后下C、包煎D、冲服E、烊化使用车前子时应
下列关于委托合同的概念与特征，叙述正确的有()。
某工程项目部承建一段地处北方的新建铁路工程(平面示意图如下图)。该工程标段总长28km，工程范围包括隧道一座、特大桥两座以及路基和少量小桥涵工程，合同工期16个月，年初开工。隧道设汁施工方案是：进口单口掘进，出碴全部利用。特大桥设计施工方案是：2号桥利用1
某文化馆2016年5月份取得下列收入，其中应当缴纳增值税的有()。
2013年11月23日，中国政府宣布在东海设立防空识别区。防空识别区指的是一国基于空防需要，单方面所划定的空域，以利军方迅速定位管制，最先由()提出。
设有如下关系表：则下列操作中正确的是
蜀绣又称“川绣”，与苏绣、湘绣、粤绣齐名，为中国四大名绣之一。其产地主要集中于成都、重庆、温江、郫县等地。蜀绣由于受到地理环境、风俗习惯、文化艺术等各方面的影响，经过长期的不断发展，逐渐形成了严谨细腻、光亮平整、构图疏朗、浑厚网润、色彩明快的独特风格。
最新回复
(
0
)
