首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
69
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/AE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
在SQL中,修改表结构的语句是:
支持子程序调用的数据结构是( )。
在VisualFoxPro中以下叙述正确的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列是与设置系统菜单有关的命令,其中错误的是
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是()。
随机试题
菌毛是细菌的
关于肾积水检查方法的描述,不正确的是
A.所有抗菌药物B.所有中药注射剂C.所有终止妊娠药品D.所有生物制品药品零售企业严格禁止销售的是
碧海实业有限公司等3家国有企业,拟设立一家以高新技术产业为主的新奇股份有限公司。新奇公司拟筹集股本总额4亿元,其中,发起人碧海公司拟以厂房、设备、专利技术、土地使用权和部分现金作出资,并将成为新奇公司第一大股东。3家发起人为筹办新奇股份公司,共同制订了公司
因环境污染损害赔偿提起诉讼的时效期间为二年,从当事人知道或者应当知道受到污染损害时起计算。()
关于仓储合同法律特征的说法,正确的是()。
我国幼儿园是对()周岁以上学龄前幼儿实施保育和教育的机构。
日记:网络日志:博客
AustralianTherearetwocommonsetimagesoftheAustralianmale:a)the【1】______andNeanderthalmale--greatforabi
Weoftenhearemployersandbusinessleaderslamenttheunfortunategapbetweenwhatstudentslearnincollegeandwhattheyar
最新回复
(
0
)