首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2017-07-28
66
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24一(2+3+3)=16。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/cCGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设已经在菜单编辑器中设计了窗体的快捷菜单,某顶级菜单为a1,且取消其“可见”属性。运行时,哪个事件过程可以使快捷菜单的菜单项响应鼠标左键单击和右健单击的事件过程是
以下关于KeyPress事件过程中参数KeyAscii的叙述中正确的是
设计程序时,应采纳的原则之一是()。
二分法查找仅限于这样的表;表中的数据元素必须有序,其存储结构必须是______。
设有如下程序OptionBase1PrivateSubCommand1_Click()Dima(10)AsIntegerDimnAs
通过设置何属性可以改变所画图形的形状?
下列叙述中,正确的是______。
下列选项中不属于结构化程序设计方法的主要原则的是
算法的时间复杂度是指()。
随机试题
腹部叩及移动性浊音,标志腹水量在
骨折后约2周可初步完成
鉴别慢性粒细胞白血病与类白血病反应,首选试验是
A.乳痈B.乳癖C.乳岩D.乳疬E.乳核好发于20~25岁青年妇女的乳房良性肿瘤是
制冷机房应尽量靠近冷负荷中心布置,()机房还应尽量靠近热源。
张某赠给5岁的小明一部手机,则该合同属于()
这是一个技师能够解决的问题。
计算机网络最突出的优点是()。
Istheliterarycriticlikethepoet,respondingcreatively,intuitively,subjectivelytothewrittenwordasthepoetresponds
Two-thirdsofAmericansareoverweightorobese.Developingcountriesarecatchingup.InChinanearly30%ofadultsaretoowid
最新回复
(
0
)