首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
admin
2013-05-30
70
问题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子节点等于双分支节点加1,因此叶子节点数为k,则左右子树皆非空的节点(双分支节点)的个数为k-1。
转载请注明原文地址:https://jikaoti.com/ti/s447FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
信息安全的内容包括()。Ⅰ.网络安全Ⅱ.操作系统安全Ⅲ.数据库系统安全Ⅳ.文件安全Ⅴ.信息系统Ⅵ.硬件安全
计算机中之所以需要编译程序,是因为需要()。
在SQL语句定义查询范围时,谓词in可以用来查找属性值属于指定集合的元组,它实现“【】”运算。
下面所列条目中,_________是当前应用开发工具的发展趋势。①采用三层Client/Server结构;②对Web应用的支持;③开放的,构件式的分布式计算环境。
关于数据库的三级模式结构,下列论述中正确的是________。
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE),要查找选修“COMPUTER”课程的女学生的姓名,将涉及到关系________。
操作系统中,进程在下列________情况下从执行状态转为就绪状态。
在页式存储管理中,当程序访问某一内存地址,结果发现所要的页面不在内存中,这时就会产生________。
文件系统最主要的功能是【】。
下列因素中哪些与数据库系统的运行效率有关? Ⅰ功能是否齐全 Ⅱ.容错纠错能力 Ⅲ.数据库设计是否合理 Ⅳ.程序可读性 Ⅴ.算法 Ⅵ.编程技巧
随机试题
A.胺类激素B.肽类激素C.蛋白质类激素D.类固醇激素甲状旁腺激素(PTH)
A.急性再生障碍性贫血B.慢性再生障碍性贫血急性变C.先天性再生障碍性贫血D.急性造血停滞E.纯红再生障碍性贫血范科尼贫血又称为
A.安宫牛黄丸B.紫血丹C.至宝丹D.苏合香丸E.参附汤
初产妇,28岁,孕38周,突然感到剧烈腹痛伴有少量阴道流血。妇科检查:血压150/110mmHg,子宫足月妊娠大小,硬如木板、有压痛。胎心90次/分,胎位不清,应考虑
传染期的意义在于
男性,36岁,驾车肇事,右髋致伤剧痛,检查见右下肢缩短,内旋位,内收位,弹性固定,右足不能背屈。如果经过检查确定为髋关节后脱位,其治疗方法应尽早考虑
在Word中,要绘制一个正方形,可以在“绘图”工具栏中选择“矩形”工具,按住()键的同时,拖动鼠标画出正方形。
下列关于行政法规解释的哪种说法是正确的?()
数据字典是数据库设计需求分析阶段的重要工具之一,其最基本的方法是()
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum
最新回复
(
0
)