首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。
admin
2019-04-22
29
问题
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。
选项
A、10
B、9
C、8
D、7
答案
B
解析
根据图论原理,树中结点个数=边的数目+1.题中,有5个度为1的结点,4个度为2的结点和2个度为3的结点,那么,设叶子节点个数为x,则有:x+5+4+2=5+4*2+2*3+1.所以,叶子结点个数为9。
转载请注明原文地址:https://kaotiyun.com/show/qaRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如下图所示,使用基本ACL限制FTP访问权限,从给出的Switch的配置文件判断可以实现的策略是(70)________________。
下列说法错误的是__________。
一个完整的网络管理系统由多个部件组成,下列错误的是__________。
虚拟局域网中继协议(VTP)有3种工作模式,即服务器模式、客户机模式和透明模式,以下关于这3种工作模式的叙述中,不正确的是(54)。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以以下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o-RDONLY);
路由器收到一个数据报文,其目标地址为20.112.17.12,该地址属于()子网。
关于在I/O设备与主机间交换数据的叙述,__________是错误的。(2008年下半年试题)
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域由4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(4)。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类,再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值,Ball中的
随机试题
甲无端遭到仇人乙的砍杀,情急之下捡起一根铁棒击中乙头部,致乙头破血流倒地。甲因为担心打死人要负刑事责任,将乙尸体运回家中碎尸灭迹。甲的行为如何定性?
宪法关系的主体是指依据宪法规范直接参与宪政活动的政治实践主体;是宪法权利和义务的直接承担者和行使者。你认为它主要包括下列选项中的哪几项内容?()
预警控制中的组织准备,主要包含那些特定任务()。
仲裁协议的内容不包括()。
根据《合伙企业法》的规定,有限合伙人的下列行为,不视为执行合伙事务的有()。
下列犯罪中,只能由自然人构成犯罪的是()。
1It’sbeen40yearssincethesurgeongeneralissuedthefirstreportwarningthatcigarettescausecancer.Sincethen,the
Eachyear,moreUSpropertieswithinfloodplainsaredestroyedbyfloodingthanfire.Changingweatherpatterns,increasedurban
SunburstHotelLocation:OnWaikikiBeachfacingtheoceanononeofthemainbeachesontheislandofOahu.Accommodati
【S1】【S3】
最新回复
(
0
)