首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
34
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/jvt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列对派生类的描述中,错误的是()。
如果x=0,那么while(true)中的true与下面的条件()等价。
对于模板定义关键字class和typename说法不正确的是
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
下列叙述中正确的是
公有派生类对象可以访问基类中的( )。
有下列二叉树,对此二叉树前序遍历的结果为( )。
随机试题
关于射精管的正确描述是
A.热少寒多B.热多寒少C.先寒后热,寒热相当D.热甚寒微,甚至壮热不寒E.寒甚热微,甚至但寒不热疟疾病正疟的寒热特征是
甲丙之间的租赁关系是否有效?如甲到期不能清偿丁之欠款而出售其房产,丙与丁均主张优先购买权,应如何处理?
9.下列关于法与道德的表述哪一项是正确的?()(2004年司考,卷一,第2题)
增值税一般纳税人销售粉煤灰,按照简易办法征收增值税。()
根据我国相关法律规定,部门规章的效力低于()。
容易受人际关系状况的影响的绩效考评方式为()。
【2015.广西】某班上科学课时,教师布置学生去室外观察,要求学生认识大自然中有生命的物体。在户外活动中,教师发现有一个学生把一只蚂蚱的腿折断了,意识到这是生命教育的极好机会。于是,教师让学生讨论腿折断对蚂蚱的影响,最终,学生意识到生命应该得到尊重和珍爱。
()是用几百或者几千块小透镜整齐排列组合而成的,用它做镜头可以制成“照相机”,一次就能照出千百张相同的相片。
Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach
最新回复
(
0
)