首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
admin
2013-05-30
56
问题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子节点等于双分支节点加1,因此叶子节点数为k,则左右子树皆非空的节点(双分支节点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/dqqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在建立索引时,用【】表明索引文件中每一个索引值只对应惟一的数据记录。
一个已经具备运行条件,但由于没有获得CPU而不能运行的进程处于________。
以下________不是队的基本运算。
数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功能是()。
虚拟存储技术与()不能配合使用。
有m个叶子节点的哈夫曼树,其节点总数是()。
SQL数据库的体系结构包括:视图、【】、存储文件。
操作系统对每一种资源的管理所完成的工作包括I.记录资源的使用状况Ⅱ.确定资源分配策略Ⅲ.实施资源分配Ⅳ.收回分配出去的资源
在进程状态转换时,下列哪一种状态转换是不可能发生的?
随机试题
目前常用的USB2.0标准的传输速率可以达到()
2008年12月10日,甲公司因合同违约而涉及一起诉讼案。根据企业法律顾问的意见判断,最终的判决可能对甲公司不利。2008年12月31日,甲公司尚未接到法院的判决,因诉讼须承担赔偿的金额也无法准确地确定。不过,据专业人士估计,赔偿金额很可能在100万元至1
某企业生产一种特效驱蚊虫的日用品,经过几年的发展,已经成为国内市场占有率最大的企业。在企业发展的过程中,发现国内市场已经饱和,其规模已经很难满足企业进一步的发展,该企业领导人将眼光投向了近邻东南亚国家,发现在这些东南亚国家市场上尚无与本企业类似产品,而消费
幼儿教师了解幼儿最好的信息来源是()。
若2x+y=z,4x=7y+5z,则x:y:z=().
软件测试的目的是()。
有如下程序:#inc1ude<iostream>usingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
硬盘属于()。
T-shirts
最新回复
(
0
)