首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-13
62
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
O
，则度为2的结点数n
2
=n
O
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/PbGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件execise30.vbp，窗体文件execise30.frm中的ReadData1和ReadData2过程可以把in1.txt和in2.txt文件中的整数分别读入Arr1和Arr2数组中；而WriteData过程可以把计算出
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl—Click()x=InputBox(“Input”)SelectCaseXCase1，3
在窗体上画一个名称为Label的标签和一个名称为Listl的列表框。程序运行后，在列表框中添加若干列表项。当双击列表框中的某个项目时，在标签Labell中显示所选中的项目，如下图所示。请在__________和__________处填人适当的内容将程序补充
下列叙述中正确的是()。
执行下列语句届，输出结果是__________。s$=“ABCDEFG”PrintInStr(s$，“efg”)Print1．Cas*$(s$)
数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为_________。
下列链表中，其逻辑结构属于非线性结构的是()。
在最坏情况下，堆排序需要比较的次数为【】。
数据的逻辑结构有线性结构和______两大类。
一个供应商可供应多种零件，而一种零件可由多个供应商供应，则实体供应商与零件之间的联系是
随机试题
使用标准磨口仪器时错误的做法是()。
女性，33岁，低热、干咳、胸闷2个月，体检发现纵隔及双肺门淋巴结肿大，OT试验阴性，血清血管紧张素转化酶偏高男性，19岁，闻刺激性气味干咳6周，伴胸闷，夜间有喘息，偶自闻呼气时"喘鸣音"，查体双肺呼吸音正常(白天)，胸片未见明显异常。追问病史近2个月居
患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是
疳证的好发年龄是
按照《处方药与非处方药分类管理办法(试行)》，非处方药分甲、乙两类，是根据药品的
中央银行一般使用的货币政策工具包括传统的存款准备金率、再贴现率和( )等。
国际货币体系的核心机构是()。
在智能化无人超市，客人从进门到出门，一举一动都会被数字化，并且被捕捉记录。这些信息回流到云端后，通过算法模型，可以得到许多非常有价值的信息：比如男性顾客和女性顾客各自进店最集中的时间段是什么，哪些商品被拿起又放回去的频次最高等。甚至还能做出预测，比如，传感
如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
A、Theycanprovidemorenutrients.B、Theylookexactlylikerealplants.C、Theydonottastegoodenough.D、Theylackimportant
最新回复
(
0
)
