首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
admin
2010-05-13
19
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子结点等于双分支结点加1,因此叶子结点数为k,则左右子树皆非空的结点(双分支结点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/sXSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
下面关于UART的叙述中,正确的是()。
下面关于JTAG的叙述中,错误的是()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和【58】存储器。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPF1的值为【65】_______(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是【66】_______键盘的结构形式
ARM处理器采用指令流水线技术,并采用加载/存储指令访问内存,此外,ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
随机试题
有效应对的评价标准包括:()
A公司年末应收账款余额为500000己,坏账准备贷方余额为1000元,按4‰提取坏账准备,则应补提坏账准备()元。
某在用圬工混凝土拱桥,位于厂区主干道上,交通繁忙且重车较多,受业主委托,对该桥进行承载能力检测评定,试完成以下相关分析和检测评定。为获取承载能力检算所需的各分项检算系数,需完成()等工作。
2012年8月,A市财政局对某公司执行《会计法》情况进行检查,发现存在如下事项:(1)为充实会计科力量,公司从外地招聘了一名会计人员李某,李某持有外地的会计从业资格证书,其相关的会计从业资格业务档案尚未调入该公司所在地财政部门,经查,李某的会计从
ETF的申报价格最小变动单位为()
依据我国《继承法》的相关规定,口头遗嘱属于()。
根据下列材料回答问题。免费午餐基金自2011年4月正式启动,截至2012年底,总收入为4377.4万元,总支出为1459.1万元,结余2918.3万元。以下说法正确的是()。
下列关于《中华民国临时约法》的表述中,正确的是()
毛泽东指出,“认清一切革命问题的基本依据”,也是“解决中国一切革命问题的最基本的根据”是()
需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典,围绕着这个核心有3种不同的图,其中,(27)描述数据对象间的关系,用于进行数据建模。
最新回复
(
0
)