首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
admin
2010-05-13
24
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子结点等于双分支结点加1,因此叶子结点数为k,则左右子树皆非空的结点(双分支结点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/sXSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、充电桩支持2种充电方式,一种是固定金额方式,如:充300元的电能。那么,所充电能的金额等于300元后自动停止充电;另一种是随机充电,即:
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时,用户端需配置一个【43】设备,计算机则必须有【44】接口。
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】,即系统从事件请求开始到任务完成的时间间隔。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路的叙述中错误的是()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时,用户端需配置一个【43】设备,计算机则必须有【44】接口。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb/s,其量化位数为8位,单声道,采用压缩编码,压缩比为2,那么取样频率是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
下列关于硬件抽象层和板级支持包的概念的陈述中,错误的是()。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
义素分析是没有缺点的。
A.鸡球虫病B.皮肤真菌病C.厌氧菌感染D.猪支原体性肺炎E.猪放线杆菌性胸膜肺炎灰黄霉素适用于治疗
律师除特殊情况外,应当保守在执业活动中知悉的国家秘密和当事人的商业秘密,不得泄露当事人的隐私。下列情况中,律师的哪些做法是正确的?
会计计量的属性包括()。
根据规定,项目组自提交业务结果之日起()日内将业务工作底稿归整为业务档案。
对于实施西部大开发战略,下列叙述错误的是()。
项目区分度的计算方法有()
在位运算中,操作数每左移一位,其结果相当于
在软件开发中,需求分析阶段产生的主要文档是
半导体只读存储器(ROM)与半导体随机存取存储器(RAM)的主要区别在于()。
最新回复
(
0
)