首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
26
问题
一棵二叉树中共有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://jikaoti.com/ti/eki0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=O；if(a＜B)if(b!=15)if(!ok1)x=1；elseif(ok2
用树形结构来表示实体之间联系的模型称为_______。
在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是【】函数。
在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4：一个double型数据在内存中所占的字节数为【】。
若有以下定义：intt[3][2]；能正确表示t数组元素地址的表达式是_______。
假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
下列4个关于C语言的结论中错误的是()。
下面不属于软件工程3个要素的是()。
下列选项中，合法的C语言关键字是______。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
随机试题
党的()第一次以决议形式,肯定了为人民服务是社会主义道德的核心。
Asthe1800sended,dance,likemostotherarts,wasfairlyconventional.Ifpeoplewenttoadanceperformance,theyprobablyw
患者女性，52岁，G4P2，绝经1年；患者于末次顺产后半年在当地计生站放置宫内节育器，至今25年，期间未规律随访。现要求取器就诊。对患者进行充分评估后，在床旁超声引导下行无痛取器术，超声显示子宫大小4．5cm×3．5cm×3cm，内膜厚3mm。患者麻醉
根据《房屋建筑工程和市政基础设施工程竣工验收备案管理暂行办法》的有关规定，工程质量评估报告应经()审核签字。
资料1资料2资料3请根据以上资料，选择以下栏目的正确选项：“许可证号”栏：()。
规定的允许故障率____，产品的使用寿命就长，规定的允许故障率____，产品的使用寿命就短。()
以下对“深环境论”的解说，正确的一项是()。对“人类应承担起自然的道德代理人的责任”的意义的解说，最全面的一项是()。
以下选项不属于邓小平的新时期军队建设思想的是：
ThebosssentMr.BlacktoChinaonbusinessbecause_________.Whathappenedtooneofthefourbirds?
A、ItdoesnotconcernJohn.B、Johndoesnotcareabouthiscar.C、Johnwillhelphimfixthecar.D、HewantsJohntofixthecar
最新回复
(
0
)
