首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-02-13
79
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://www.kaotiyun.com/show/lo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于下面程序段的说法,正确的是importjavA.applet.*;importjava.awt,*;publicclassTestextendsApplet{ImageIMGonC
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
开发软件时对提高开发人员工作效率至关重要的是()。
抛出异常的程序代码可以是()。
下列程序执行后,j的值是()publicclassTestgggpublicstaticvoidmain(Stringargs[])intj=1;for(inti=7;i>0;i-
关于以下代码段的说法正确的是()。(1)Strings="abcde";(2)StringBuffers1=newStringBuffer("abcde");(3)if(s.equals(s1))(4
Java程序的执行过程中用到一套JDK工具,其中javaprof.exe是指()。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
国际化命令中,下列哪个命令将含有本机编码字符的文件转换成Unicode编码字符的文件?()
算法的复杂度主要包括【】复杂度和空间复杂度。
随机试题
生产资料流通中,最主要的一种渠道模式是()
A.清热调经B.温经散寒,和血调经C.疏肝益肾D.调理冲任月经后期的治法为
汽车等机动车辆排放出的尾气在太阳紫外线的照射下可形成二次污染物。下列哪项有利于该污染物形成的气象条件
甲、乙于2006年5月31日签订商品混凝土买卖合同,约定甲于2006年7月1日开始供应现场,乙于供货后每月15日付款。2006年6月中旬甲有确切证据证明乙经营状况严重恶化,于是提出中止合同,乙不同意,后甲7月1日并没有供应商品混凝土。则下列表述正确的是(
客户王某收到期货公司追加保证金通知后,表示会以有价证券作为保证金。第二天,有价证券未能如期支付,王某要求公司暂时保留持仓,公司与王某签订了书面保仓协议。根据材料,回答下列问题:由于透支交易,期货公司可能面临的行政处罚有()。
理论上,在反向市场牛市套利中,如果价差缩小,交易者( )。
奖励信息、处罚处分信息的效力期限一般为()年。
论述注意的过滤器理论和衰减理论,并比较两者的异同。
(2007年真题)下列关于法律意识的表述,能够成立的是
将"回收站"设置为执行删除任务时,不出现"确认文件删除"对话框。
最新回复
(
0
)