首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2019-07-10
58
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/oW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
数据结构分为线性结构与非线性结构,带链的栈属于______。
有如下函数模板定义: template<typename T1,int a2,int a3> T1 fun(T1 a1) { return(a1+a2+a3); } 则以下调用中正确的是( )。
由C++编写的面向对象的程序是由一个个的对象组成,对象之间通过【】而相互作用。
下列关于析构函数的描述中,错误的是()。
若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为______。
关于关键字class和typename,下列表述正确的是______。
将一个函数声明为一个类的友元函数必须使用关键字【】。
下列选项中不属于软件生命周期开发阶段任务的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
应用尚无文献报道的抗血清或自己制备的抗血清进行免疫酶组织细胞化学染色时,必须设置的对照是
对放射治疗最敏感的卵巢恶性肿瘤是
患者,女,27岁。诊断甲状腺瘤,行右侧颈丛麻醉,于C3~C4横突部分别注1%利多卡因7ml麻醉后10分钟左右,病人出现右侧瞳孔缩小,颜面潮红,上睑下垂,球结膜充血。合理的处理措施为
老年性阴道炎的基本病因是
下列各项中,属于存款人申请开立基本存款账户证明文件的有()。
银行保函与信用证的不同表现在()。
登账时,为了保证账簿资料的清晰性和永久性,应采用()书写。
同伴关系是在同学之间进行交往和相互作用的基础上建立起来的同学之间的心理关系.同伴关系对学生的心理健康有很大的影响。下面有关论述正确的有()。
下列观点属于唯物主义的是()
Forseveralyears,scientistshavebeentestingasubstancecalledinterferon(干扰素),apotentialwonderdrugthatisprovingto
最新回复
(
0
)