首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2017-03-31
39
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+2+3+3+0=(n
0
*0+4*2+3*3+2*3+1*0)+1。计算得出n
0
=16。其中,n
0
表示叶子结点,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/iqgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有()个元素。
下面对象不能作为窗体记录源的是()。
在窗体上,设置控件Com0为不可见的属性是()。
在面向对象方法中,实现信息隐蔽是依靠()。
要实现报表按某字段分组统计输出,需要设置的是()。
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的()。
在软件开发中,需求分析阶段产生的主要文档是()。
执行以下程序段后,变量c的值为()。c=b&UCase(Mid(a,7,6)&Right(a,12))
设有下列二叉树:对此二叉树前序遍历的结果为()。
随机试题
芍药分为赤芍与白芍两种,始于何本草书籍
BeforetheUnitedStateswasacountry,itwasagroupofEnglishcolonies.Until1763,Englanddidn’treallybothertheAmerica
关于CT模拟定位,下列描述错误的是
左侧继发性精索静脉曲张,应考虑的疾病是()
有关病毒性肝炎的叙述,错误的是
根据房产税法律制度的规定,下列有关房产税计税依据的说法正确的有()。
了解求助者的既往史时,应该包括的内容是()。
“法不责众”是各级领导经常遇到的最头疼的问题,请你从哲学角度谈一谈自己的看法。
Fishermenonthehighseashaveplentyofworries,nottheleastofwhichareboat-tossingstorms,territorialsquabblesandeve
Thatexperiencesinfluencesubsequentbehaviorisevidenceofanobviousbutneverthelessremarkableactivitycalledremembering
最新回复
(
0
)