首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-08-25
71
问题
一棵二叉树中共有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/IFbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设计名为mysupply的表单(表单的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，单击“查询”命令按钮后
设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为"图书情况统计"。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮"统计"和"退出"(名称为Command1和Co
(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，该表单中包括两个标签(Label1和Label2)、一个选项按钮组(OptionGroup1)、一个组合框(Combo1)和两个命令按钮(Command1和Command2)，Label1
具有n个节点的完全二叉树的深度为______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。
两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
下列叙述中正确的是______。
下列关于数据库系统的叙述中，正确的是______。
下列叙述中错误的是( )。
随机试题
A．螳螂科B．芫青科C．壁虎科D．乌贼科E．稚科斑蝥的原动物科属是()。
动物见到食物就引起唾液分泌，这属于
患者，女性，41岁。黑便近2个月，近日突然出现剧烈腹痛，护士对其采取的措施不应包括()。
类风湿因子靶抗原是A．IgG分子的重链恒定区B．IgG分子的重链可变区C．IgG分子的Fc段D．IgG分子的轻链可变区E．IgG分子的Fab段
2岁以内可视为生理现象的病理反射是（）。
含钙量较多及X线平片上可显影的是哪类结石
零基预算方法受原有费用项目限制，可能导致保护落后。()
借贷记账法下的“借”表示（）。
旅游节期间，某地一半包价旅游团来上海游玩。离沪那天，按计划于下午20：00乘飞机去广州。当天午餐前，团内几位青年游客听说浦东有大型联欢活动，于是向导游小王提出要前去观看。小王未予答应，以下是青年游客与导游员小王的对话： 青年游客(情绪冲动)：“反正下午
关于输血的知识，下列说法不正确的是()。
最新回复
(
0
)
