首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-10-31
23
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1,本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/tFqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在“查找和替换”对话框的“查找内容”文本框中,设置“[!a—c]ffect”的含义是()。
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为
下列叙述中正确的是
用SQL语言描述“在学生表中查找男学生的全部信息”,以下描述正确的是()。
下列Access内置函数中,属于SQL聚合函数的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
调用宏组中宏的格式是
在数据处理中,其处理的最小单位是
随机试题
低渗性脱水的常见病因是高钾血症的常见病因是
发热患者,体温在39℃以上,未用任何退热降温措施,24小时内体温波动达2摄氏度以上,最低时体温仍高于正常。这种热型是
从事会计工作的人员,必须具备一定的会计职称等级。()
证券自营权益类证券及证券衍生品的合计额不得超过净资本的()。
商业银行的信用创造职能是在()职能的基础上产生的。
甲公司2011年1月2日开始自行研究开发无形资产。有关业务资料如下:(1)研究阶段发生职工薪酬30万元、计提专用设备折旧40万元。(2)进入开发阶段后,相关支出符合资本化条件前发生的职工薪酬30万元、计提专用设备折旧30万元;符合资本化条件后发生职工薪
摘豆捉鱼,不亦乐乎①奶奶家的后面有一条长长的铁路,铁路的前面有一块块碧绿的菜地。②星期天,我和妹妹跟着爸爸来到菜地里。金黄的油菜花已经不多了,青色的枝上结满了像小辣椒一样的果实。用手剥开一个瞧一瞧,里面挤满了许多圆圆的、绿绿
某单位近期将召开职工技能大赛,需要制发公文,将比赛相关事项告知全体员工。假如这份公文由办公室职员小赵起草,她应选的公文文种是()。
传统民法上的“一物不容二主”是指()。
A、Becauseabelltowerwastobebuiltonthesite.B、Becauseitwasfoundunsafe.C、Becauseaparkinglotwastobeconstructed
最新回复
(
0
)