首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2019-08-22
58
问题
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意,树中只有度为3的结点和叶子结点(7个),则度为3的结点有25-7=18个;又根据树中的结点数=树中所有结点的度之和+1,设度为3的结点数为n,则3n+1=25,得n=8。两种方式得到的度为3的结点数不同,故不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/KoTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生20个0~1000的整数,将其放入一个数组中,然后输出这20个整数的平均值。程序运行后,单击命令按钮(名称为Command1,标题为“输出平均值”),即可
设文本框的PasswordChar属性被设置为“%”。程序运行时,在文本框中输入了“OK”,则产生的结果是()。
设有如下通用过程:PublicFunctionFun(xStrAsString)AsStringDimtStrAsString.strLAsIntegertStr=""strL=Len(xStr)
以下叙述中错误的是()。
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为()。
在程序运行时,下面的叙述中正确的是()。
下列关于栈和队列的描述中,正确的是()。
以下关系表达式中,其值为True的是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
荒诞引起的笑()
近代中国一切灾难的总根源是()
关于柱式桥墩、墩柱配筋的说法,正确的有()。
某公司将一台设备运往境外修理,出境时向海关报明价值56万元,支付境外修理费8万美元,料件费2.5万美元,支付复运进境的运输费2万美元和保险费0.5万美元。当期汇率美元:人民币=1:6.82,该设备适用关税税率7%,则该公司进口关税为()万元。
某企业为单步骤简单生产企业,设有一个基本生产车间,连续大量生产甲、乙两种产品,采用品种法计算产品成本。另设有一个供电车间,为全厂提供供电服务,供电车间的费用全部通过“辅助生产成本”归集核算。2011年12月份有关成本费用资料如下:(1)12月份发出材料
引发潮汐的原因是()。
在教育活动中,教师负责组织、引导学生沿着正确的方向,采用科学的方法,获得良好的发展。这句话的意思是说()。
犯罪构成要件分为必要要件和选择要件两类,下列各要件中属于必要要件的有:()。
∫01sin2xtdt=_________.
Packyourbags.Holdthemail.It’stimetoturnyourdreamvacationintoarealtrip."Ihaven’tseenabuyer’smarketliket
最新回复
(
0
)