首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2019-06-20
81
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/lwUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是
表达式2*3^2+4*2/2+3^2的值是
结构化程序设计中,下面对goto语句使用描述正确的是
表达式12/2\4的值是
以下不合法的VB变量名是
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
对下列二叉树进行前序遍历的结果为()。
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
随机试题
接触严重烧伤患者时,医务人员须清洁双手,戴口罩、帽子、穿隔离衣,隔离衣外面接触患者为________,内面为________。
伤寒暴发流行的主要因素是下列哪项
影响骨折愈合最主要的因素是
确诊急性细菌性痢疾的重要依据是()
对于服务大局理念的基本内涵的理解,下列哪一选项是错误的?()
某公司是我国某市一家外商独资企业,20X1年度发生了以下事项:(1)该公司平时采用英镑记账,期末使用人民币编制财务会计报表。(2)由于公司董事长兼总经理黄某居住在英国,为提高信息披露效率,经公司董事会研究决定后,公司对外报送的财务会计报
进口口岸()总价()
证券公司有下列()行为之一的,除承担《证券法》规定的法律责任外,自中国证监会确认之日起12个月内不得参与证券承销。
下列各项中对“信息”理解不正确的一项是:本文说明的主旨是:
InJanuary2002,duringthefirstweekofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatm
最新回复
(
0
)