首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2015-12-21
44
问题
一棵二叉树中共有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://www.kaotiyun.com/show/hZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
下列属于表单方法名(非事件名)的是( )。
层次型、网状型和关系型数据库划分原则是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
在VisualFoxPro中，下列关于表的叙述正确的是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
BAB下面描述中，符合结构化程序设计风格的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列数据结构中，能用二分法进行查找的是()。
随机试题
在Word中，要把整张表格选定，可以先单击表格中任一单元格，然后____________。
结肠癌最应重视的早期症状是
某大桥0号桥台混凝土工程量为100m3，按配合比设计，浇筑该桥台混凝土需用卵石80m3，若材料损耗率为2％，则该桥台施工中的卵石用量为()m3。
利用直方图分布位置判断生产过程的质量状况和能力，如果质量特性数据的分布宽度边界达到质量标准的上下界限，说明生产过程的质量能力()。
干栏式民居主要分布在中国西南部的云南、贵州、广西等地区，为傣族、景颇族、壮族、苗族等的住宅形式。()
依据《中华人民共和国教育法》的规定，关于设立学校必须具备的基本条件的表述，下列选项不正确的是()
赫尔巴特指出：“我想不到有任何无教学的教育，正如在相反方面，我不承认有任何无教育的教学。”这说明了教学过程具有的特点是()。
亚里士多德学院的门口竖着一块牌子。上面写着“不懂逻辑者不得人内”。这天，来了一群人，他们都是懂逻辑的人。如果牌子上的话得到准确的理解和严格的执行，那么以下诸断定中，只有一项是真的。这一真的断定是()
Heofferedto______herahandasthesuitcasewastooheavyforhertocarry.
A、Ourdelivertimeisatleastonemonth.B、Weofferadiscountifyouordermorethan80.C、Theoriginalpriceofthismodelis
最新回复
(
0
)
