首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2020-11-18
69
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/dbip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,则循环队列中的元素个数为()
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后,top=0,则该栈中的元素个数为()
随机试题
在门电路中,当决定一个事件的各条件全部具备时,事件才发生,这种关系为()
可设置小数位字段的是数字型字段和______字段。
A.周期性疼痛,乳房内有大小不等结节、质韧、边界不清B.病程缓慢,乳房有单个包块,边界清楚、活动C.病程短,乳房内有单个包块、边界不清、活动不大、肿块固定且腋窝淋巴结肿大D.肿块较小,位于乳头下方,常见乳头血性溢液E.早期患侧乳房肿痛伴发热乳房
林女士,34岁,因患乳腺癌而接受了乳腺癌根治术,患者术后常有自卑感,不愿见人,不与人交流,护士应特别注意满足患者的
A.静脉注射给药B.肺部给药C.阴道黏膜给药D.口腔黏膜给药E.肌内注射给药生物利用度100%,无吸收过程的是()。
按我国现行投资构成,下列费用中,与项目建设有关的其他费用是()。
某企业2005年6月末资产总额为1080000元,负债总额为780000元。7月份发生的经济业务事项已列示在下表。
[说明]某系统集成项目的建设方要求必须按合同规定的期限交付系统,承建方项目经理李某决定严格执行项目进度管理,以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后,李某得到一张包含了活动先后关系和每项活动初步历
我们兴修水利,开展农村土地整治,建设高标准农田,耕地面积保持在18.2亿亩以上。
A、Inalibrary.B、Inabank.C、Inasupermarket.D、Inagrocerystore.AM:Sorry,thesebooksaretendaysoverdue.You’vegott
最新回复
(
0
)