首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
71
问题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
选项
A、n
2
+1
B、n
2
-1
C、n
2
D、n
2
/2
答案
1
解析
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/83SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM芯片内部集成的测试电路常采用一种被称为联合测试行动小组的国际标准测试协议,它一般用四个大写字母【59】表示,主要用于芯片内部测试及对系统进行仿真、调试,还可以实现对ARM芯片的【60】编程功能。
电动汽车充电桩(示意图如下图所示)以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、充电桩支持2种充电方式,一种是固定金额方式,如:充300元的电能。那么,所充电能的金额等于300元后自动停止充电;另一种是随机充电,即:
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到【73】所在的空间,执行其引导,这个过程中可以给【74】传递参数,可以控制系统启动的模式。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
在μC/OS-Ⅱ操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
互联网借助TCP/IP协议把许多同构或异构的计算机网络互相连接起来,实现了遍布全球的计算机的互连、互通和互操作,其中的IP协议起着关键性的作用。下面有关IP协议的叙述中,错误的是()。
μC/OS–II支持两种方式的任务调度,分别是【71】级的任务调度和【72】级的任务调度,前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时,或是有更高优先级的任务处于就绪状态时。
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个____
随机试题
下列选项中,不符合营养性巨幼红细胞性贫血临床表现的是
(2012年4月,2011年4月)SBA结构有单一与复杂之分,其相互关系有协同性强与协同性弱之分。一般情况下,SBA结构与组织结构之间有以下对应关系:单一经营——_____________;非相关型多种经营——_____________。
下列说法错误的是()
引起错畸形的原因很多,其中不良习惯和替牙障碍在错畸形的形成和发展中起了重要作用第二乳磨牙早失,最易造成的错畸形是
人眼在可见光谱范围内视觉灵敏度的度量指标是指()。
以下()项属于城市总体规划的城市用地工程地质评价图中的内容。
操纵市场的行为方式之一是合谋,它是指交易双方同时委托同一经纪商在证券交易所相互申报买进卖出,但其问并无证券或款项的交割行为。()
企业发生的下列费用或支出中,应当全额计入当期费用的是()。
数学教学原则是()的概括总结.
超导现象是指材料在一定条件下内部电阻变为零,这一特性却并未得到实际应用,其原因在于《)。
最新回复
(
0
)