首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-10-21
30
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
C
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/75yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于()。
数据库设计中反映用户对数据要求的模式是()。
有如下程序#includeusingnamespacestd;classA{public:virtualvoidfunc1(){cout
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
若有函数模板mySwap和一些变量定义如下:()。templatevoidmySwap(Tx,Ty);doubled1,d2;inti1,i2;下列对mySwap的调用中,错误的是
关于在调用模板函数时模板实参的使用,下列表述正确的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
下面有关for循环的正确描述是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
使用VC6打开考生文件夹下的源程序文件modi2.clap。阅读下列函数说明和代码,实现函数sort(intA[],intn),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字
随机试题
编制预算草案的具体事项由()部署。
烟碱样(N样)症状有【】
该病人的诊断应首先考虑该病人的首要护理诊断是
患者,男性,35岁。因饱餐和饮酒后6小时出现中上腹疼痛,放射至两侧腰部,伴有呕吐2次,为胃内容物,自觉口干,出冷汗。查体:T38℃,四肢厥冷,脉搏116次/分,血压75/45mmHg,腹膨胀,全腹弥漫性压痛、反跳痛和肌紧张,肝浊音界存在,移动性浊音阳性
交通运输主管部门制定的年度工程质量监督检查计划内容主要包括()以及有关要求等。
某进出口公司出口锌矿砂100吨海运到菲律宾马尼拉,成交价格为FOB天津500美元/吨,锌矿砂的出口关税税率为30%,试计算应纳出口关税多少?(其适用中国人民银行公布的基准汇率为1美元=8.11元人民币)
同业存放属于商业银行的资产业务。()
许多家庭的门上都装有防盗门镜(俗称“猫眼”)。从室内透过防盗门镜向外看,可以看到来客的正立、缩小的像。由此可以断定,此时防盗门镜的作用相当于一个()。
进士科的开始标志着何种选拔人才制度的产生
•Readthearticlebelowaboutselectingbrandnames.•Inmostofthelines41-52thereisoneextraword.Itiseithergrammat
最新回复
(
0
)