首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
admin
2013-10-23
30
问题
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n0，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/pCop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。
在VisualFoxPro的表中，如果要用一个字段来存放图形、电子表格、声音等多媒体数据，应将该字段的类型定义成______。
建立一个学生表ST，它由学号XH、姓名XM、所在系SD这3个属性组成，其中学号属性不能为空。在下列语句中，能实现该功能的正确语句是______。
执行下列命令后，最后一条命令输出的结果是______。STORE"?"TOA1STORE"S"TOA2STORE200TO&A2?&A1．&A2
ZAP命令的功能是______。
数据库文件工资．DBF共有10条记录，当前记录号为5。用SUM命令计算工资总和，如果不给出范围短句，那么命令()。
用当前窗体的LABEL1控件显示系统时间的语句是：THISFORM.LABEL1.【】=TIME()
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
数据库文件工资。DBF共有10条记录，当前记录号为5。用SUM命令计算工资总和，结果不给出范围短句，那么命令()。
随机试题
电磁辐射是以波的形式传送电磁能量，辐射电磁波的波长大致为10mm～3000m。辐射电磁波的频率一般在()以上。
催化糖酵解过程底物水平磷酸化的酶是
不属于淋巴器官的是()。
A．三仁汤B．四君子汤C．柴胡疏肝散D．益胃汤E．失笑散合丹参饮慢性胃炎之脾胃湿热证的治疗方药为
某工程，施工单位按招标文件中提供的工程量清单作出报价(表3～14)。施工合同约定：(1)工程预付款为合同总价的20％，从工程进度款累计总额达到合同总价10％的月份开始，按当月工程进度款的30％扣回，扣完为止；(2)施工过程中发生的设计变更，采用以直接费
下列关于设备监理与工程咨询的论述，正确的是()。
下列因素与经济进货批量占用资金问关系的表述中，正确的有()。
学校总务工作的主要任务和宗旨就是要管好学校的仪器设备。（）
材料：一根小小的柱子，一截细细的链子，拴得住一头千斤重的大象，这不荒谬吗?可这荒谬的场景在印度和泰国随处可见。那些驯象人，在大象还是小象的时候，就用一条铁链将它绑在水泥柱或钢柱上，无论小象怎么挣扎都无法挣脱。小象渐渐地习惯了不挣扎，直到长成了大象
下列关于线性表叙述中不正确的是()。
最新回复
(
0
)
