首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-12-20
55
问题
一棵二叉树中共有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/KfFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于窗体的叙述中错误的是( )。
PrivateFunctionf(yAsInteger) f=y*yEndFunction运行上述程序,如下叙述中正确的是( )。
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是
在标准模块中,将a定义为全局整型变量的语句是()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
产生100以内(不含100)2位随机整数的VisualBasic表达式是
窗体上有1个名称为Label1的标签;1个名称为List1且含有若干表项的列表框。为了使得单击List1中某个表项时,在Label1中相应地显示该表项,应使用的程序代码为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
温度范围所对应的冷凝压力范围则是()MPa。
患者,女,68岁。有肝硬化病史8年余,近1年来常出现肝区疼痛、乏力、发热等症状,抽血查甲胎蛋白增高。2小时前突然发生腹部剧痛,有压痛、反跳痛,并伴有腹膜刺激征,血压下降,腹腔穿刺有大量不凝的血性液体。患者1年来出现肝区疼痛的原因最可能为
中性溶液严格地说是指
A、草酸钙晶体B、碳酸钙晶体C、淀粉粒D、硅质块E、糊粉粒加硫酸后晶体不溶解,加氢氟酸溶解的是()。
利多卡因的作用有()。
某项目部承建一项城市道路工程,道路基层结构为200mm厚碎石垫层和350mm厚水泥稳定碎石基层。项目部按要求配置了专职安全员,并成立了以安全员为第一责任人的安全领导小组,成员由安全员、项目经理及工长组成。项目部根据建设工程安全检查标准要求在工地大
提供消防设施维护保养和检测的技术服务机构,自签订维护保养合同之日起()个工作日内向当地公安机关消防机构报告备案。
根据《行政强制法》,关于行政机关申请人民法院强制执行的说法,正确的是()。
某公共汽车从起点开往终点站,途中共有13个停车站。如果这辆公共汽车从起点站开出,除终点站外,每一站上车的乘客中,正好各有一位乘客从这一站到以后的第一站。为了使每位乘客都有座位,那么,这辆公共汽车至少应有多少个座位?()
FirstRoyalBanksentalettertoitscustomers______therevisedcreditcardpolicy.
最新回复
(
0
)