首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-10-31
69
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1,本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/tFqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access中对报表进行操作的视图有
下列关于空值的叙述中,正确的是()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下列选项中,无法创建窗体的方法是()。
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
假设数据库中有学生信息表stud(sno,sname,ssex),其中ssex字段已建索引,要输出最后一名男同学的信息,程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Recordset
窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m
数据库系统中完成查询操作使用的语言是()。
下列的英文缩写和中文名字的对照中,正确的是()。
随机试题
下列选项中,属于等概率抽样的是()
棘轮,在周期力的作用下能产生单向运动。如用改锥连续拧带棘齿的螺丝钉,螺丝钉就会不断向深处钻。这是向一侧倾斜的一圈棘齿产生的效应。量子棘轮,通过一个振荡信号或随机变化信号可以实现对电子运动方向的控制,使它们完成有用运动。在量子棘轮的研究领域居领先地位
红骨髓中造血细胞的分布,正确的是
皮质醇增多症主要临床表现为
42岁经产妇,近2年痛经进行性加重,伴经量多。子宫后倾,如鸭卵大,质硬。
含有重要的国家秘密,泄露会使国家的安全和利益遭受严重损害的文件是()。
商品经济是以交换为目的而进行生产的经济形式。其产生的历史条件有()
已知函数f(x)则f(x)的一个原函数是()
Don’tirritateher,she’sonashortfusetoday.
Listany3reasonsforhavingfundsmovedfromonecountrytoanother.
最新回复
(
0
)