首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2017-07-28
57
问题
设一棵树的度为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全国计算机二级
相关试题推荐
以下说法不正确的是
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
在窗体中添加一个命令按钮,名称为Commandl,然后编写如下程序:PrivateSubCommand1_Click()DimaAsInteger,bAsString,CAsIntegera=
执行语句Print"Sgn(-34)=";Sgn(-34)后,其输出结果为()。
下列程序是将两个文本框(text1和text2)的内容进行组合,组合后的结果在图片框(Pic1)显示出来。PrivateSubCommand1_Click()DimslAsString,s2AsStringS1
下面程序运行后,输出的结果是如下矩阵:471058116912请在程序[]处填入正确的内容。
下列叙述中正确的是()。
菜单编辑器窗口的编辑区中共有7个按钮,其中向右的箭头表示______。
算法的时间复杂度是指______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
随机试题
利用物价指数法评估进口设备时,其价格变动指数应采用【】
下列各项中哪项是食管癌最典型的临床症状
肝十二指肠韧带中结构正确的是
建设项目环境影响评价工作按()分别划分评价等级。
无烟煤
甲公司为扩大生产,决定引进国外某企业的专用加工设备,为节省资金投入,甲公司与乙租赁公司(以下简称乙公司)签订融资租赁合同。合同约定:乙公司按甲公司要求,从国外购进专用加工设备租赁给甲公司使用;租赁期限为5年,年租金100万元;未约定租期届满后该专用加工设备
物业服务企业在提供物业管理服务过程中发生的,与物业管理服务活动没有直接联系,属于某一会计期间耗用的费用为()。
应用文常见表达方式不包括()。
浙江省南部最大的湖泊是()。
Everyyear,depressionaffectsmorethat19millionAmericans,butmenaccountforonlyaboutonein10diagnosedcases.Because
最新回复
(
0
)