首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-03-22
61
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为no,则度为2的结点数n
2
=n
0
-1,本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/4uqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括( )。
在书写查询准则时,日期型数据应该使用适当的分隔符括起来,正确的分隔符是( )。
两个关系在没有公共属性时,其自然连接操作表现为
下面属于应用软件的是()。
下列数据结构中,属于非线性结构的是( )。
如果字段"学号"的取值范围为20130001~20139999,则下列选项中,错误的有效性规则是
结构化程序设计的基本原则不包括()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为()。
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为( )。
随机试题
财政n.f______
无排卵月经的临床诊断及病理特征是
言语轻迟低微,欲言不能复言者,称为
燃气管道的安装人员必须经过培训并考试合格,当间断安装时间超过(),再次上岗前应重新考试和进行技术评定。
根据劳动合同法律制度的规定,下列各项中,劳动者不需要事先告知即可解除劳动合同的有()。
信托是一种以信任为基础,以()为中心,以委托为方式的财产管理制度。
兰州牛肉拉面,被当地人称为“兰州的肯德基”。()
红米手机里有一个“老人模式”,就是根据论坛里的用户反馈倒逼出来的创新,“我们最早听到大量用户抱怨,老人不敢用智能手机,因为安卓系统太复杂了,让老人无所适从。技术人员着重在这些问题上研发产品,现在的红米手机‘老人模式’去除了所有的信息聚合,以卡片式的界面为主
甲、乙、丙三人分别投资1万元、1.4万元、1.6万元合伙做生意,并约定按投资比例分红。1年后,共获利5万元,因此按约定,乙分得_________万元。
以下程序通过函数指针p调用函数fun,请在填空栏内写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20;【】:p=fun;p(&a,&b)
最新回复
(
0
)