首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2020-07-25
29
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+4+1+3=(n
0
*0+3*4+2*1+1*3)+1,计算结果n
0
=10。其中,n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/CRcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在书写查询准则时,日期型数据应该使用适当的分隔符括起来,正确的分隔符是
下列叙述中正确的是
VBA程序的多条语句可以写在一行中,其分隔符必须使用符号
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
数据模型包括数据结构、数据完整性约束和
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是
在窗体上,设置控件Cmd0为不可见的属性是
Access数据库中,若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据,或者取自某固定内容的数据,可以使用的控件是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
随机试题
庆祝,歌颂vt.c________
肾结核单纯使用抗结核药物指征是()
A、牙数目异常B、牙齿形态异常C、牙齿结构异常D、牙齿萌出异常E、牙齿结构形态均异常;下列牙齿发育异常的类型畸形中央尖
设立商业银行应当符合法定的最低注册资本的要求。关于商业银行的注册资本,下列说法错误的是:()。
提出按照罗马法《学说汇纂》而阐发的民法“五编制”体例编纂民法典的学派不是:()
关于股票发行价格确定的市盈率法,下列说法不正确的是()。
下列形容天气的语句是()。
下列人物中的()一般由老生行扮演。
在数据流图(DFD)中,带有名字的箭头表示______。
Haveyoufinishedyourhomework?Yes,I’ve______finishedit.
最新回复
(
0
)