首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2018-01-25
61
问题
设一棵树的度为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/PL6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递
用DIMENSION命令定义数组后,数组各元素的值是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
在深度为7的满二叉树中,叶子结点的个数为
下列队列的描述中,正确的是()。
随机试题
网桥、传统交换机和网卡都工作在数据链路层。()
Word2010中,选定表格后按delete键,则整个表格将被删除。
中国营养学会建议:乳母每日膳食中蛋白质推荐摄入量应达()。
与呼吸系统癌症发病无关的室内空气污染因素是
居住于我国台湾地区的当事人张某在大陆某法院参与民事诉讼。关于该案,下列哪一选项是不正确的?(2012年试卷一第37题)
取得注册测绘师资格的人员,必须经过()后,才能以注册测绘师的名义执业。
根据证券投资基金法规定,申请上市的封闭式基金,基金募集金额不得低于()。
我国《合同法》规定的合同的担保方式有()。
下列关于含磷洗衣粉的表述不正确的是()。
10个人围一圈,需要从中选出2个人,这两个人恰好不相邻,问有多少种选法?
最新回复
(
0
)