首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-02-13
54
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/lo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是()。publicclassTestaa{publicstaticvoidmain(Stringargs[]){System.out.println(5/2):}}
下面ChangeTitle()中对b1和b2按钮构造监听器,实现当单击b1按钮时标题变为students,当单击b2按钮时标题变为Teachers。请将程序补充完整。publicChangeTitle(){super("Titl
int型public成员变量MAX_LENGTH,该值保持为常数200,则定义这个变量的语句是【】。
下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;
下列哪个选项不能提高程序的性能?()
下列方法中哪个是执行线程的方法?()
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()
要使处于不同层次,甚至是互不相关的类可以具有相同的行为采用 【】
阅读下列代码段intx=3;while(x<9)x+=2;x++;while语句成功执行的次数是【】。
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示:publicString[]list();//将目录中所有文件名保存在字符数组中返回。注意:请勿改动main()主方法和其他已有的语句内容,仅在下
随机试题
审美趣味具有明显的________。
精神抑郁,情绪不宁,胸胁胀满疼痛,见于:动而多怒,兴奋性精神失常,见于:
A.抑制蛋白质合成B.刺激胰岛β细胞释放胰岛素C.促进葡萄糖分解.D.抑制糖原分解和异生E.增强胰岛素的作用胰岛素降血糖作用是
焊接钢管和镀锌钢管的最大直径为()mm,管径用公称直径DN表示。
岩石挖方路段不宜选用的挡土墙是()。
教师对学生的积极期待会对学生发展产生积极推动作用,这种现象是()。
税收激励是指政府在税制设计和税收征管过程中,运用多种手段,通过税负的调整,诱导微观经济主体的行为选择,鼓励纳税人发生或不发生、参与或不参与某种经济行为,以实现正府社会经济协调发展的战略目标。根据以上定义,下列不属于税收激励的是( )。
RSA是一种公开密钥加密算法。其原理是:已知素数p、q,计算n=pq,选取加密密钥e,使e与(p-1)×(q-1)互质,计算解密密钥d=e-1mod((p-1)×(q-1))。其中n、e是公开的。如果M、C分别是明文和加密后的密文,则加密的过程可表示为
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
在ASCⅡ码表中,根据码值由小到大的排列顺序是()。
最新回复
(
0
)