首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有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
)
