首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-01
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/Gdrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
根据对数据源操作方式和结果的不同,查询可以分为5类:选择查询、交叉表查询、【】操作查询和SQL查询。
面向对象的程序设计方法中涉及的对象是系统中用宋描述客观事物的一个【】
OnClick事件不能应用于()。
下列有关数据库的描述,正确的是______。
“年龄在18-21岁之间的男生”的设置条件可以设置为
Access支持的查询类型有()。
窗口事件是指操作窗口时所引发的事件,下列不属于窗口事件的是______.
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
表达式4+5\6*7/8Mod9的值是______。
随机试题
下面关于随机存取存储器(RAM)的叙述中,正确的是()。
知识的权力属于()。
漂白粉乳状液可消毒地面、厕所、排泄物等一般应用浓度是多少
关于子宫内膜的病理变化,下列说法错误的是
某男性患者,26岁,有不洁性交史及吸(注射)毒品史。因近半年来体重下降,腹泻、发热、反复发生口腔真菌感染而入院治疗。初步怀疑为AIDS。首先考虑的药物治疗是针对
加强党的执政能力建设的历史动力是()
项目结构图表达的含义是:对一个项目的()进行逐层分解,以反映组成该项目的所有工作任务。
人在心情愉快时会感到“光阴似箭”,心情抑郁时会感到“度日如年”。这表明()。
公文区别于图书、情报、资料等事物的个性点主要有()。
下列四个城市2008年国内生产总值的同比增长率最高的是()。
最新回复
(
0
)