首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2012-12-29
55
问题
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/x5Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a-(int)a；returnx；}main(){doublea=3．1415：printf("％f＼n"，fun(a)
下面程序段的输出结果是()。#include＜stdio．h＞main(){floatx=1．236547；printf(’’％f\n’’，(int)(x*1000+0．5)/(float)1000)；}
有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。
以下与表达式(!x==0)的逻辑值不等价的选项是
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列=为()。
下列数据流图构造规则中正确的是()。
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
在我国的传统花卉中，紫薇花算得上是名花之一。紫薇树姿优美，花色艳丽，花期可长达数月，素有“百日红”之美誉。南宋《全芳备祖》的作者陈景沂，甚至将紫薇花赞为“花之圣”。按常理来说，这种艳丽如霞的奇葩，应深受历代文人墨客的青睐。但奇怪的是，古人虽留下许多歌咏紫薇
下列句子中“诸”字的含义是“之于”的是()
下列哪个器官的梗死为液化性坏死
A．GHRHB．GHRIHC．TRHD．CRHE．GnRH能抑制GH释放的是
小儿指纹色鲜红主小儿指纹色淡主
可用于外科疮疡肿毒阳证的方剂有
A．舌色淡红B．舌质淡白C．舌质绛红D．舌质紫暗E．舌起粗大红刺邪入营血证的舌象是()
经济结构在一定程度上决定商业银行的经营特征。()
Acommonstock(typicallyjustcalledastock)representsashareofownershipinacorporation．Itisasecuritythatisaclaimo
TheHopeProjectaimstobringhopetopeoplestrugglingwithadisabilityandtotheirfamilies.TheHopeProjectwasdesigned
最新回复
(
0
)
