首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2011-06-07
117
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/mQup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classBase{intl;public:intm;private:intn;};classDerived:
下列关于模板形参的表述中,错误的是
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是
下面的函数调用为:fun(x+y,3,min(n.1,y))则fun的实参个数是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件pmj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后由
下面选项中不是关系数据库基本特征的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
运算符重载时不需要保持的性质是()。
随机试题
“但愿人长久,千里共婵娟”,这句出自【】
关于正常人体温下列哪项是错误的?
急性酒精中毒应用哪种药物
患者,男性,42岁。咳嗽1月,迁延不愈,喉痒,咯痰不畅,仍伴鼻塞、流清涕。选用
数字信号如图所示,如果用其表示数值,那么,该数字信号表示的数量是()。
2018年7月,张某从汽车销售商乙处购买了一辆由汽车生产商甲生产的某品牌家用轿车。2019年8月1日,张某携家人外出度假,张某在高速公路以130。km/h(超过了高速公路的限速,但该车设计的最高时速为240km/h)的速度驾驶该车。为了避免一个意外情况的发
王某与他人合作投资成立了一家有限责任公司,王某任法定代表人。后来公司倒闭,公司资产不足以偿还债务。公司的债权人要求王某偿还不足部分。下列说法正确的是()。
唯物辩证法和形而上学两种发展观的斗争焦点在于
(00年)设0.50,1.25,0.80,2.00是来自总体X的简单随机样本值.已知Y=lnX服从正态分布N(μ,1).(1)求X的数学期望EX(记EX为b);(2)求μ的置信度为0.95的置信区间;(3)利用上述结果求b的置
A、Inthreeandahalfyears.B、Infourandahalfyears.C、Infouryears.D、Inthreeyears.A该问题所在的句子较长,需要考生学会抽离主要信息,并抓住主要信息。
最新回复
(
0
)