首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-03-15
70
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/g97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对蓝牙标准的主要参数与技术指标的描述中,错误的是
下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是
在Catalyst3548上建立ID号为120,名为playl20的VLAN,并删除ID号为100,名为phyl00的VLAN,正确的配置命令是
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
下列关于网络接入技术和方法的描述中,错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④可能的取值依次为(
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒,设备管理地址设置为219.75.208.254/24,缺省路由为219.75.208.1,交换机正确的配置是()。
操作系统能找到磁盘上的文件,是因为有磁盘文件名与存储位置的记录。在Windows中,这个记录表称为()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中,正确的是()。
软件测试是保证软件质量的重要措施,它的实施应该是在______。
随机试题
导致气逆的主要原因有
下列不符合凋亡的描述是
恶性淋巴瘤比较有特征性的临床表现是( )。
【2010年第34题】如图3—104所示结构,杆I的内力为下列何值?
一般地,水运工程岩土勘察阶段宜分为()。
根据企业破产法律制度的规定,下列有关债权申报的表述中,正确的是()。
母子公司采用应收账款余额百分比法计提坏账准备,计提比例为10%,2004年初内部应收账款余额为450万元,本年末内部应收账款余额为315万元,在连续编制合并会计报表的情况下,2004年就该项内部应收账款计提的坏账准备编制的不正确抵销分录为()。(
阅读下面短文,回答下列五道题。“渐”的作用。就是用每步相差极微极缓的方法来隐蔽时间的过去与事物的变迁的痕迹。使人误认其为恒久不变。这真是造物主骗人的一大诡计!这有一个比喻的故事:某农夫每天朝晨抱了犊而跳过一沟,到田里去工作,夕暮又抱了它跳过沟回家
实行市场经济的国家也就是金融自由化的国家。()
设则必有()
最新回复
(
0
)