首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
admin
2017-10-24
42
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的节点(叶子节点)总是比度为2的节点多一个，总节点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/3Exp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是()。
有以下程序：#include＜string.h＞main(intargc,char*argv[]){inti=1,n=0；while(i＜argC){n=n+strlen(argv[i])；i++}printf(
若有语句doublex=17;inty;，当执行y=(int)(x/5)%2；之后y的值为()。
冒泡排序在最坏情况下的比较次数是()。
数据的存储结构是指()。
某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。
设有如下关系表：RSTABCABCABC112313112223223313则下列操作中正确的是()。
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
在面向对象方法中，类的实例称为_________。
若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是_____________。c=(b-=(a-4))；a=(c％2)+(b-1)；
随机试题
患者，女，35岁。因银屑病口服复方青黛丸，每日3次，每次6g。服药23天后，出现乏力、恶心、腹胀、纳差。检查结果显示患者肝功能异常，临床诊断为药物性肝损伤。排除了其他因素后，停用复方青黛丸，肝功能逐步恢复正常。查阅患者病历，患者2年前服用该药20天，也曾
低稠度的硅橡胶印模材适用于取
某医生拟选择适当资料，计算指标，进行t检验。
现代教育的代言人是______。
Theyounglady______nothingbutfashionsonwhichshespendsalot.
第29届奥运会与历届奥运会相比，下列说法错误的是()。
TheUnitedStatesisoftenconsideredayoungnation,butinfactitisnexttotheoldestcontinuousgovernmentintheworld,a
江南制造局译书馆
WritingaResearchPaperⅠ.ResearchPaperandOrdinaryEssayA.Similarityin【1】._______e.g.--choosingatopic
A、Celebratethesuccessinreachingthegoal.B、Makeanothergoalimmediately.C、Haveagoodrest.D、Analyzethefactorswhichh
最新回复
(
0
)
