首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-22
37
问题
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为l的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/THMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是()。
下面程序的运行结果为【】。x=-2.3y=125z=Len(Str$(x)+Str$(Y))Printz
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
下面程序：PrivateSubForm_Click()Dimx,y,zAsIntegerx=5y=7z=0CallP1(x,y,z)PrintStr(z)EndS
Access中，以下哪个不属于查询操作方式()。
执行下面的程序段，s的值为【】。s=0:k=10Whileks=s+10k=k-2Wend
下列选项中不是“图像”控件支持的“缩放模式”的是()。
下面关于模块的说法中正确的是：()。
关系数据库管理系统能实现的专门关系运算包括()。
随机试题
甲有天然奇石一块，不慎丢失。乙误以为该奇石为无主物而捡回家，将之配以基座，陈列于客厅。乙的朋友丙看见后十分喜欢，乙遂以之相赠。后甲发现，向丙追索，下列选项中哪一个是正确的()
甲状腺次全切除术，并发症中最严重的是
患儿，男，2岁。因上呼吸道感染出现咳嗽、发热入院。现体温39℃，半小时前突发抽搐，持续约1分钟后停止，呈嗜睡状。为避免再发抽搐，护理的重点是
由于沥青混合料中的空隙易于造成混合料的老化，所以路用沥青混合料中的空隙率越小越好。()
(2008年)已知平面π过点(1，1，0)、(0，0，1)、(0，1，1)，则与平面π垂直且过点(1，1，1)的直线的对称方程为()。
任何企业的年度财务会计报告均包括会计报表和会计报表附注。()
企业实收资本或股本增加的途径有()。
下列说法中正确的一项是()．
辐射指的是能量在空间传播的过程。下列关于辐射的说法不成立的是()。
A.EverythingisautomaticB.WecanacceptthetaxpaymentsC.thebalanceswillbeusedeveryquarterfortaxliabilitypaymen
最新回复
(
0
)
