首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。
admin
2019-04-22
22
问题
己知一棵度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
有4个网络地址:192.168.224.1、192.168.223.255、192.68.232.25和192.168.216.5.如果子网掩码为255.255.240.0,则这4个地址分别属于(54)个子网。下面列出的地址对中,属于同一个子网的是(55)
E1载波的控制开销占(18),E1基本帧的传送时间为(19)。(19)
某校园网的地址是202.115.192.0/19,要把该网络分成30个子网,则子网掩码应该是()。
SNMPc支持各种设备访问方式,在SNMPc支持的设备访问方式中,只是用于对TCP服务轮询的方式是(48)。
设信号的波特率为800Baud,采用幅度一相位复合调制技术,由4种幅度和8种相位组成16种码元,则信道的数据速率为________________。
按照IETF定义的区分服务(DiffServ)技术规范,边界路由器要根据IP协议头中的(18)字段为每个IP分组打上一个称为DS码点的标记,这个标记代表了该分组的QoS需求。
TCP/IP在多个层次引入了安全机制,其中TLS协议位于(44)。
在Windows的DOS窗口中键人命令C:\>nslookupsettype=ptr>211.151.91.165这个命令序列的作用是()。
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
中国古代“知行合一”说的主要内容是_____、____。
A.外釉上皮层B.内釉上皮层C.星网状层D.中间层E.釉结2~3层扁平细胞,与釉质形成有关
2岁小儿,体检结果:体重10kg,身高81cm,腹壁下脂肪厚度0.6cm,皮肤苍白,对该小儿的营养评估应为()。
下列关于规划环境影响评价的工作程序的说法,表述有误的有()。
甲公司承揽了乙单位家属楼的电梯维修工作。因为工期紧,经乙单位同意,甲公司将主要维修任务委托给丙公司来完成。由于丙公司雇用的部分新员工缺乏经验,使得维修后的电梯房屋出现质量问题。根据《合同法》的规定,对该质量问题承担责任的是()。
【2010年广东省第8题】有一些信件,把它们平均分成三份后还剩2封,将其中两份平均三等分还多出2封,问这些信件至少有多少封?
十一届三中全会后中国共产党为解决台湾问题、实现祖国统一制定的基本方针是
下列叙述中正确的是
(浙江大学2008年试题)Sincetheearly1930s,Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccou
Businessmemoisfrequentlyusedincompanies.Itiscalledanintra-companycommunicationbecauseitisusedbypeopleintheir
最新回复
(
0
)