首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2021-06-03
84
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/bIvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
在数据库系统中,所谓数据独立性是指()。
负责数据库中查询操作的数据库语言是()。
从“销售”表中找出部门号为“04”的部门中,单价最高的前两条商品记录,正确的SQL命令是
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
执行下列程序段后,输出结果是()。n=0Fori=1To3Forj=5To1Step-1n=n+1Nextj,iDebug.Printn;j;i
窗体是Access数据库中的一个对象,通过窗体用户可以完成下列哪些功能?()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
若Access数据表中有姓名为“李建华”的记录,下列无法查询出“李建华”的表达式是
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为
随机试题
骨筋膜室综合征最常发生的部位为_________和_________。
A.黏膜上皮缺损伴炎细胞浸润B.阑尾壁坏死呈紫黑色C.阑尾全层中性粒细胞浸润D.阑尾腔闭塞,壁变硬慢性阑尾炎
下述哪种疾病不是不孕症的原因
15岁的女中学生,月经周期20~45天,行经时间7~10天,量多,上次月经持续10多天未净,诊断为:功能失调性子宫出血。护士指导患者预防逆行性感染的有效措施是
迅通通信设备有限公司是一家从事通讯设备和软件的研发和生产的高科技公司。随着通信行业的迅猛发展,公司在过去的几年中也发展迅速,由一个初步创立时只有30人的小型企业,逐步发展成现在的具有一定规模的中型企业。如果公司保持现在的发展速度,预计在今后的几年会发展为一
我国水流量最大的瀑布是( )瀑布。
课外活动不包括()。
汉武帝时,有甲、乙二人争言相斗,乙以佩刀刺甲,甲之子内慌忙以杖击乙,却误伤甲。有人认为丙“殴父也,当枭首。”董仲舒引用《春秋》事例,主张“论心定罪”,认为丙“非律所谓殴父,不当坐”。关于此案的下列哪种评论是正确的()。
WhatissuggestedaboutPetroLine?
Worktodayisaboutfarmorethaneconomics.MoreeventhanwhenTheodoreRooseveltextolleditsvirtues,peopletheworldover
最新回复
(
0
)