首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-06-29
74
问题
一棵二叉树中共有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/7oyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关继承和派生的表述中,正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中包含类MyClass的定义。程序中位于每个“//ERROR****found****”下的一行语句有错误,请加以更正。更正后程序的输出结果应该是:Thevalueis5The
有如下程序:#includeusingnamespacestd;classBase{public:voidfun(){cout
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使程序正确运行,并且使程序输出的结果为:30130注意:错误的语句在∥********error********的下面,修改该语句
使用VC6打开考生文件夹下的源程序文件modi3.cpp。程序通过继承关系,实现对姓名的控制。类TestClass1实现对名字访问的接口,TestClass2实现对名字的设置和输出。程序输出为:TestClass2NameMay
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示雇员的Employee类,但类Employee的定义并不完整。请按要求完成下列操作,将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、
下列关于函数模板的表述中,正确的是
下列关于运算符重载的描述中,正确的是()。
下列关于虚函数的表述中,正确的是
下列有关运算符重载的叙述中,正确的是()。
随机试题
A.胃肠减压B.胸腔闭式引流C.T型管引流D.耻骨上膀胱造瘘E.胆囊造瘘引流胆总管探查术后应用()
在本题的情况下,电脑应归谁所有?庚受伤花费的医药费应如何承担?为什么?
当“应付账款”账户的余额在贷方时,为债务结算账户,余额在借方时,为债权结算账户。()
根据《企业破产法》的规定,在清偿职工工资时,破产企业的董事、监事和高级管理人员的工资应按破产人破产前其实际的工资清偿。()
教师要适应时代发展的需要,拓宽知识视野,更新知识结构,不断提高专业素养和教育教学水平,就必须()。
7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法?
如果单位安排给你重要的岗位,你遭到嫉妒与排挤,你会怎么办?
自顶向下开发信息系统的策略最适合于下列哪类系统?()
数据仓库和数据仓库技术是基于______模型的。这个模型把数据看作是数据立方体形式。
下列关于VBA事件的叙述中,正确的是()。
最新回复
(
0
)