首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-28
38
问题
一棵二叉树中共有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/Js6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库管理系统是( )。
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是( )。
下列程序段执行以后,内存变量y的值是( )。x=34567y=0DOWHILEx>0 y=x%10+y*10 x=int(x/10)ENDDO
设有下列二叉树:对此二叉树中序遍历的结果为( )。
在VisualFoxPro中,属于表单方法的是
数据库设计过程不包括
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs,iDOWHILEi
下列关于栈的叙述中,正确的是
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
白细胞在炎症灶局部的作用没有()
A.血清淀粉酶升高B.血清淀粉酶正常或低于正常C.两者均有D.两者均无出血坏死性急性胰腺炎可有
根据病史及检查,最可能的诊断为为明确诊断,应进一步检查
(2009年单项选择第2题)企业法律顾问必须经过备案机关的注册备案。备案注册的有效期为()年。
为防止采暖建筑外围护结构内部冬季产生冷凝,以下几项措施中哪一项是错误的?
关于地基承载力特征值的深度修正式ηdγm(d-0.5),下面说法不正确的是:
根据《会计基础工作规范》中有关会计人员回避制度的要求,会计主管人员的直系亲属不得担任本单位的()。
散客包价导游服务包括的内容与团队包价导游服务的内容相同,付费方式多采用零星现付方式。()修改:___________________________________
近年来,教育投入在各级财政支出的比例得到了较为有力的保障,国家对学术研究的资助不断增加,不少高校呈现出积极扩张的________。在这一过程中,也出现了一些引起广泛关注的问题,例如,各种个人或集体的课题、项目、评比都有一套申报程序,获得经费支持之后还有头绪
Whoisthespeaker?
最新回复
(
0
)