首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二又树中总的结点数为( )。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二又树中总的结点数为( )。
admin
2016-06-22
68
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二又树中总的结点数为( )。
选项
A、32
B、46
C、48
D、49
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/1Iqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是
以下叙述中,()是错误的。
下列关于OLE对象的叙述中,正确的是()。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中,数据独立性最高的阶段是()。
在窗体设计视图中,必须包含的部分是
在软件开发中,需求分析阶段产生的主要文档是()。
软件系统总体结构图的作用是
关于交叉表查询,下面的说法中不正确的是()。
下列关于控件的说法错误的是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
随机试题
患者,女性,38岁。反复口腔溃疡10年,交替发作虹膜炎3年,近3个月出现外阴溃疡伴腰背部及下肢疼痛。查体:双颊黏膜可见散在溃疡,心率80次/min,律齐,左骶髂关节压痛(+)。下列哪项检查对疾病诊断较特异
与津液代谢关系最密切的是
三点校正法测定维生素A时,选择波长的原则为
A建筑工程公司与民工小劳签订了一项协议,其中有一条款约定:“由于拆房造成人身损害风险较大,因此,公司每日付双倍工资。如有伤害,风险自负。”该协议条款()。
在“供应商关系谱”中,与采购商有关系或已建立关系的供应商有()。
职场秀客是指职场上过于自我吹嘘、自我炫耀者。然而实际上,他们的能力并不怎么样。他们自吹自擂的行为不但不能为自己加分,反倒使同事们非常反感,不利于自身的发展。根据上述定义,下列不属于职场秀客的是:
在工资福利和社会保险方面,国家建立()事业单位工资制度。
2012年A省邮政电信业务总量1812.4亿元,比上年增长14%。其中邮政业务总量153.6亿元,电信业务总量1658.8亿元,分别增长20.0%和13.4%。邮政电信业务收入737.2亿元,比上年增长7.4%。其中邮政业务收入93.3亿元,电信业务收入6
表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。
有如下程序:#include<iostream>usingnamespacestd;className{charname[20];public:Name(){strcpy(nam
最新回复
(
0
)