首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-03-15
67
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://www.kaotiyun.com/show/g97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对生成树协议STP的描述中后,错误的是()。
下列关于VLAN标识的描述中,错误的是
下列对CiscoAironet1100的SSID及其选项设置的描述中,错误的是
在如下基于网络入侵检测系统的基本机构图中,对应I、II、III模块的名称是()。
若服务器系统年停机时间为55分钟,那么系统可用性至少达到()。
不属于DNS动态更新类型的选项是()。
1000BASE-LX标准使用的是单模光纤,光纤长度最长可以达到()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
公民认为行政机关不依法履行法定职责的,不能申请行政复议。()
呕吐伴右上腹痛、发热、寒战、黄疸,可能性最大的是
海运附加费中因港口不同情况而增收的附加费,包括港口附加费、港口拥挤费、选港费以及()。
当人们看见“天安门”三个字时,头脑重现天安门城楼景象是再认。()
面对______的现代观念,他们能从现实生活的感受出发,汲取西方艺术的______,积极探索新的艺术语言。填入横线部分最恰当的一项是()。
《工伤保险条例》规定,不得认定为工伤或者视同工伤的情形是()。
(2012年浙江.32)第二次世界大战后,多数先行国家的行政重心逐渐向社会福利管理转移,它们的人口基础管理,普遍形成了一种以“人口服务”为主的新体制。这种体制并没有放弃人口的管控,只是这种管控的核心目标是人口服务,基本手段是人口服务,表现形式也是人口服务。
对信息系统的维护一般包括______。
Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical
GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-
最新回复
(
0
)