首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-03-15
56
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/g97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为
Windows2003系统中创建Web站点时需配置该网站的访问权限,不属于网站访问权限的选项是()。
一台交换机具有48个10/100Mbps端口和2个1000Mbps端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒,设备管理地址设置为219.75.208.254/24,缺省路由为219.75.208.1,交换机正确的配置是()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requesttimed
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
随机试题
肘关节由肱骨上端与桡骨、尺骨上端构成复关节。()
列强对中国侵略手段包括()
周围型肺癌的X线征象有哪一项表现
项目质量控制系统与监理项目相融合,是项目监理机构一次性的质量工作系统,并非监理单位永久性的质量管理体系,说明工程项目质量控制系统与质量管理体系的()不同。
公司解散的原因有()。
蛋白质的互补作用是指()。
一个最简分数,分子减去能被2、3整除的最小一位数,分母加上最小的质数,所得的分数的倒数是,原来的最简分数是______.
《劝学篇》是对洋务运动的理论总结,其作者是()。
"WewantSingaporetohavetheX-factor,thatbuzzthatyougetinLondon,Paris,orNewYork".ThatishowLeeHsienLoong,Sin
Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalanc
最新回复
(
0
)