首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )。
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )。
admin
2019-02-11
77
问题
某二叉树中有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/8Dep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下不是我国知名的高性能巨型计算机的是
软件详细设计产生的图如下:该图是
下列叙述中正确的是
计算机操作系统的主要功能是()。
下列各设备中,全部属于计算机输出设备的一组是()。
在Intemet为人们提供许多服务项目,最常用的是在各Intemet站点之间漫游,浏览文本、图形和声音各种信息,这项服务称为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
对下列二叉树进行前序遍历的结果是
随机试题
简述基金持有人的权利。
下列属于扩展基础的是()。
( )是一种没有刻度的专用检验工具,用这种工具不能测出被测量工件的具体尺寸,但可确定被测量工件是否合格。
下列纳税人中,不缴纳土地使用税的有( )。
下列说法正确的有()。
在我国光辉璀璨的历史中,闪耀着一代代推动历史前进向上的优秀人物,他们是支撑中华文明___________的栋梁。也是使中国赢得全世界尊敬认同的文化象征。填入画横线部分最恰当的一项是:
在恒定刺激法求两点阈的各种计算方法中,下列哪种最精确?()。
在近代重创外国侵略者指挥的洋枪队“常胜军”“常捷军”的是()
Text…Incontrast,SanFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【
Thepassagemainlyanalyzesthedifferencesbetweenshynessandsocialphobiaaswellasthecausesbehindthesetwoproblems.
最新回复
(
0
)