首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-02-13
78
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/lo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
表达式1/2+“aa”+3的值为
创建一个显示“选项”的菜单项对象mi的正确语句是【】。
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
关系模型允许定义三类数据约束,下列不属于数据约束的是()
开发软件时对提高开发人员工作效率至关重要的是()
构造方法是类中的一种特殊方法,用它来定义对象的______。
程序设计中用得最多的语句是()。
当Frame的大小被改变时,Frame中的按钮的位置可能被改变,则使用下列()布局管理器。
若a和b均是整型变量并已正确赋值,则正确的switch语句是()。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
随机试题
A.3~6个月B.1~2岁C.4~6岁D.9~11岁E.16岁以后腭裂修复术的时间为()
患者,女,50岁。虚烦不寐,触事易惊,终日惕惕,伴气短自汗,倦怠乏力,舌淡,脉弦细。治疗应首选的方剂是
患儿,男,1岁半。因发热,咳嗽3天,1天来诉右耳痛,五官科诊断为急性卡他性中耳炎。其发病机制为
根据马克思的地租理论,农业用地的垄断地租是来自()。
用于光纤通道总衰减测试的仪器包括()。
下列检查项目中,属于《扣件式钢管脚手架检查评分表》中保证项目的有()。
()是员工所获得的全部有形报酬,包括薪资、奖金等项目的总和。
读下图,某经线上点F,虚线为过该点的地面垂直线,Q1、Q2是F点夏至日两个不同时刻的太阳光线,且经线、虚线和太阳光线位于同一平面上。完成问题。若F点的地方时是世界标准时,则此时北京时间是()。
Whenwecomparemenwithanimals,wemustrememberthatamanisalsoananimal.Butinmakingthiscomparison,itissometimes
Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】______toothers.Information【C2】______on
最新回复
(
0
)