首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-01
63
问题
某二叉树中有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全国计算机二级
相关试题推荐
在查询设计视图中______.
以下叙述中,不正确的是______。
设—棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
在设计程序时,应采纳的原则之一是
在Access中数据类型主要包括:自动编号、文本、备注、数字、日期/时间、是/否、OLE对象、______和查阅向导等。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
表达式4+5\6*7/8Mod9的值是______.
用于从文本文件导入和导出数据的宏命令是()。
下列选项中可以得到“3*7=21”结果的VBA表达式为()。
随机试题
患者,男性,50岁,骤发剧烈上腹痛,伴腹胀、恶心、呕吐1天。患者于发病当天无明显诱因突然发作剧烈腹痛,初起时觉剑突下偏右呈发作性胀痛,腹痛迅速波及全腹部转成持续性、刀割样剧烈疼痛,并向后背放射,伴恶心、呕吐,吐出胃内容物。发病以来未曾排便及排气,12小时前
影响细菌生长繁殖的条件不包括
回阳救急汤除回阳救急外,还具有的功用是
2015年6月起,河南省某一药品经营企业负责人张某为获取非法利益,在明知李某所销售的药品多潘立酮片、消渴丸是用未获得批准文号的原料药生产所得的情况下,仍非法低价购买并向外销售,经查,张某花费32750元,先后十六次从李某处购得多潘立酮片、消渴丸等药品十几种
税法的特点体现在许多方面,从立法过程来看,税法属于()。
加强自我修养的途径是()。
言语在原型内化阶段,其作用在于巩固形成中的()。
杜甫诗句“三月三日天气新,长安水边多丽人”能够使人联想到的美术作品是()。
人的认知过程、情绪、情感和意志统称为个性倾向性。()
Brothersandsistersfight,butwhenthebickeringevolvesintophysicaloremotionalabuse,it’sbullying.Ordinaryargumentso
最新回复
(
0
)