首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-01-15
46
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/VGXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
设窗体上有一个Picture1图片框,要求在图片框中的指定位置(坐标为(500,300))输出"OK",下面可以实现这一功能的事件过程是
软件详细设计产生的图如下:该图是()。
将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为
以下关于变量作用域的叙述中错误的是()。
设x=4,y=8,z=7,则以下表达式的运算结果是()。xz)Orz
数据库应用系统中的核心问题是()。
假定有以下程序段Fori=lTo3Fori=5To1Step-1Printi*jNextiNexti则语句Printi*j的执行次数是
窗体上有一个菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示,下列选项错误的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
关于男性尿道的耻骨前弯,错误的描述是()
材料1古人说:辩方位而正则。认清发展所处历史方位,是决定发展成功的根本性问题。十一届三中全会后,针对我国社会主义所处发展阶段,邓小平提出:“中国社会主义是处在一个什么阶段,就是处在初级阶段,是初级阶段的社会主义。社会主义本身是共产主义的初级阶段,而我们
女,30岁。畏寒、发热,肛周胀痛,排便时加重3日,检查:肛周皮肤发红、压痛明显,应诊断为
一元二次方程x2-4x+2=0的根的情况是().
Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
ThefreemarketeconomyisnodoubttheprimarystimulusthathasledtotheUnitedStates’dominanceintheworldeconomiccomm
为表中一些字段创建普通索引的目的是()。
表达式1/2*3的计算结果是______。
Itishardtotellwhetherwearegoingtohaveaboomintheeconomyora
最新回复
(
0
)