首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。
admin
2019-04-22
14
问题
己知一棵度为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://jikaoti.com/ti/4Uf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
E1载波的基本帧由32个子信道组成,其中子信道(22)________________用于传送控制信令。
用于配置DDR(Dial-on-DemandRouting)链路重新建立连接等待时间的命令是________________。
计算机网络机房建设过程中,单独设置接地体时,安全接地电阻要求小于()。
下列说法错误的是__________。
下图为DARPA提供的公共入侵检测框架示意图,该系统由四个模块组成,其中模块①~④对应的正确名称为__________。(2013年上半年试题)
应该在(7)阶段制定系统测试计划。
在层次化局域网模型中,以下关于核心层的叙述中,正确的是__________。
关于在I/O设备与主机间交换数据的叙述,__________是错误的。(2008年下半年试题)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储,root指向根接点,p所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
党的先进性同党的纯洁性相辅相成、密不可分,具体体现在()
[*]
碱中毒时远曲小管的
二尖瓣关闭不全可见
李某(女)与甲公司签订了为期三年的劳动合同,合同约定了“李某在合同有效期限内不能结婚,否则合同自动终止”的条款。该份劳动合同()。(2010年单项选择第16题)
项目建成后由新设法人承债的项目,一般是()。
下列属于安全检查目的的是()。
债券互换是一种投资策略,投资者出售一种债券,同时利用出售的收益买入另一种债券。债券互换类型有()。
ClassA是一个类,现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
ThedeepestlakeinCanadais
最新回复
(
0
)