首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
admin
2010-05-13
30
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子结点等于双分支结点加1,因此叶子结点数为k,则左右子树皆非空的结点(双分支结点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/sXSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SPI一般使用4条信号线:串行【61】线SCK、主机输入/从机输出数据线MISO、主机输出/从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
在存储结构方面,ARM7采用【49】结构,而ARM9~ARM11均采用【50】结构。
下面对于Linux内核的叙述,错误的是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
以下关于嵌入式处理器的说法正确的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统使用了HAL技术,它的中文名称是【71】,其原理是取消了操作系统对【72】的直接访问,使操作系统在HAL基础上运行,从而隐藏了硬件平台的差异。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
随机试题
妊娠滋养细胞肿瘤
A.张力原纤维、细胞间桥粒B.分泌泡、微管腔C.黑色素小体D.神经内分泌颗粒电镜下,诊断黑色素瘤的依据主要是
导致皮肤瘙痒的主要原因可致钠钾交换障碍,影响细胞的正常功能
A.二尖瓣狭窄B.二尖瓣关闭不全C.三尖瓣关闭不全D.主动脉瓣关闭不全心尖部舒张中晚期隆隆样杂音见于
CA报道内容有
往来款项的清查方法是()。
优先股的特征不包括()。
抽样的方法有哪几种?()
当人们对客观事物作出判断时,如果常常利用自己内部的参照,不易受外界环境的影响和干扰,这种人属于()
Gunpowderwasdiscoveredinthetwelfthcentury,but______.
最新回复
(
0
)