首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
admin
2019-01-26
47
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
在二叉树中,设叶子结点个数为n
0
,度为2的结点个数为n
2
,叶子结点的个数计算方法n
0
=n
2
+1=199+1=200,所以选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/Jko0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列关于OLE对象的叙述中,正确的是()。
下列叙述中正确的是
在VBA中,错误的循环结构是
以下哪个数据库对象可以一次执行多个操作
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
随机试题
患儿,10天,今洗澡时发现双小腿皮肤冷硬而就诊。系第1胎,孕36周顺产,出生体重2.4kg,生后第2天皮肤稍黄,近2天黄疸有所加深,家长诉无发热,吸奶好。查体:体温35.5℃,呼吸40次/分,脉搏120次/分,全身皮肤中度黄染,无发绀,双肺呼吸音清,无啰音
女,36岁。反复腹泻2年,间有脓血便,粪培养阴性,多种抗生素治疗无效,为明确诊断,首选的检查是
英国宪法是历史长期发展的产物,具有很强的延续性,其渊源不包括:()
下列选项中为镇区总体规划任务的是()。
年末结账后,本年利润账户一定没有余额。()
现在的招录考试几乎都变成了考试主办方和考生__________的博弈游戏。考试主办方__________用一个个小陷阱__________考生做错,考生则尽可能地搜集陷阱模式,境界高的是眼睛一扫题目就知道命题人设置的陷阱。依次填入横线处的词语,最恰当的一组
属于房地产投资优点的有()。
若=∞,则下列表达式正确的是()。
某项工作,甲、乙合作需4小时完成,乙、丙合作需5小时完成。现在先请甲、丙合作2小时后,余下的乙还需做6小时完成。乙单独完成这项工作需要
【B1】【B7】
最新回复
(
0
)