首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-02-13
37
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/lo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序段的输出结果为______。intx=0,y=4,z=5;if(x>2){if(y<5){System.out.println("Messageone");}else{System.ou
数据库、数据库系统和数据库管理系统之间的关系是()。
关于下面的程序段,说法正确的是importjava.awt.*;importjava.applet.*;publicclassTestextendsApplet{CanvasMyCanvas;
属于main()方法的返回类型是
Java程序的执行过程中用到一套JDK工具,其中javaprof.exe是指()。
00101010(1)00010111语句的结果为()。
当方法遇到异常又不知如何处理时,下列哪种说法是正确的?()
在Windows环境下,实现窗口移动的操作是()。
Java语言的各种数据类型之间提供自动转换,如第1操作数是char类型,第2操作数是int类型,其结果是()。
随机试题
供消防车取水的消防水池应设取水口或取水井,其应该满足的条件,下列哪项不对?[2009-52]
工程质量的验收划分重要性是( )。
高速公路隧道应设置不间断照明供电系统。长度大于100m的其他交通隧道应设置应急照明系统,并保证照明中断时间不超过()s。
甲公司由于受国际金融危机的不利影响,决定对乙事业部进行重组,将相关业务转移到其他事业部。经履行相关报批手续。甲公司对外正式公告其重组方案。甲公司根据该重组方案预计很可能发生的下列各项支出中,不应当确认为预计负债的是()。(2010年)
采用过度集权和过度分散都会产生相应的成本,下列属于过度分散所产生的成本的有()。
根据公司法律制度的规定,下列关于国有独资公司组织机构的表述中,正确的有()。
人民警察是人民民主专政的工具,人民警察属于国家。人民警察必须把为国家谋利益作为自己全部工作的出发点和归宿。( )
官方储备
一战后,使德国完全摆脱战败地位,恢复其大国形象的条约是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
最新回复
(
0
)