首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-03-15
30
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/g97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是
以下不属于网络安全评估内容的是()。
CiscoPIX525防火墙能够进行口令恢复操作的模式是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
下列属于大型UNIX系统。并可应用于ERP、电子商务和数据仓库的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
常用的数据备份方式包括完全备份、增量备份和差异备份,三种方式在空间使用方面由多到少的顺序为()。
采用RSA算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
随机试题
如何做到辩证用膳?
对缓冲溶液的定义理解错误的是
3~66kV不接地及消弧线圈接地系统,应采用性能良好的设备并提高运行维护水平,以避免在下述条件中的()产生铁磁谐振过电压。
委托代理的终止原因包括()。
()是通过建立一定指标(简称效标)来检查岗位测评结果的效度。
さとうさんはテニスより水泳のほうが得意です。水泳
Mandy’sfavoritepastimes(消遣)suggestthat________.Mandy’scharactersisshownby________.
ships16世纪时第一个码头被建成,并在这里制造船只,使得伦敦东区(EastEnd)成了大的国际贸易中心(thefocusofmassiveinternationaltrade)。录音中的thedockWasdug对应题目中的const
OxfordUniversityscientistswillexperimentonhundredsofpeopleinahidtounderstandhowthebrainworksduringstatesofc
ScientistshadthoughtpeoplebeganmanipulatingfiretocreatetoolsinEuropeabout25,000yearsago.Butthenewfindssugge
最新回复
(
0
)