首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-07-20
55
问题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
选项
A、n2+1
B、n2-1
C、n2
D、n2/2
答案
A
解析
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/CLvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
U-Boot是一种通用的引导加载程序,对【75】_______系列处理器支持最为丰富,对【76】_______操作系统的支持最为完善。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】:“A”的共阳编码,用16进制表示LDRR1,=0x10000000:指向nGCS2段中的任何一个地址STRBR0,【66】:
μC/OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS–Ⅱ就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为【72】。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】_______时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】_______时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间,响应时间的具体指标是:【67】时间和【68】时间。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。
在下面的叙述中,属于TCP/IP协议特点的是Ⅰ.开放的协议标准,独立于特定的计算机硬件与操作系统Ⅱ.可以运行在局域网、广域网更适用于互联网Ⅲ.整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ.可以提供多种可靠的用户服
随机试题
新生动物容易患细菌感染,是因为对哪类抗原不应答
微分方=ex-y的通解为
Thepoliceofficerwasremovedfromoffice因为他多次玩忽职守。
疏散走道在防火分区处应设置常开()级防火门。
《建设工程质量管理条例》规定,在正常使用条件下。建设工程的给排水管道最低保修期限是()年。
根据《旅游饭店星级评定与划分》规定,旅游饭店取得星级后,因进行改造而发生(),必须向饭店星级评定机构申请重新评定星级,该饭店原评星级无效。
F公司是一家生产电信产品的公司。在创业初期,依靠一批志同道合的朋友,大家不怕苦不怕累,从早到晚拼命干。公司发展迅速,几年之后,员工由原来的十几人发展到几百人,业务收入由原来的每月10多万元发展到每月1000多万元。企业大了,人也多了,但公司领导明显感觉到,
有一个学生经常打瞌睡,对此,最不恰当的处理方式是()。
OldHenryandhiswifePhoebelovedoneanother.Theyweresimple【C1】_________.Theirworldwastheirfruittrees,cornfieldsand
阅读下面这首唐诗,完成后面各题。夏意苏舜钦别院深深夏簟清,石榴开遍透帘明。树阴满地日当午,梦觉流莺时一声。【注】苏舜钦,北宋诗人,主张改革,被削籍为民,于
最新回复
(
0
)