首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
66
问题
在一棵二叉树上,度为零的结点的个数为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】编程功能。
下面关于Linux内核的叙述中,错误的是()。
下面是关于嵌入式系统中的处理器的叙述,其中错误的是()。
ARM7采用冯.诺依曼结构,__________【47】级流水线,ARMCortex-A15采用哈佛结构,__________【48】级流水线。
Thumb-2指令集提供了专门用于开、关中断的专用指令,关外部中断使用的指令为:__________【51】,开外部中断的指令为:__________【52】。
下面关于ARM处理器片内存储器及控制器的叙述中,错误的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
车载GPS导航仪(示意图如下图所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有:a、能够接收GPS卫星发送的数据,计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图,并显示车辆运行状况。c、具有语音提醒
程序代码中,执行时不可分割的代码称为【75】_______。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS-II系统中,可以调用函数【76】_______(void)锁定调度器。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
随机试题
波士顿矩阵作为制定公司战略的一种常用工具,主要考虑的两个维度是()
A.IgGB.IgDC.IgMD.IgEE.IgA血清中含量最高的免疫球蛋白
A、低蛋白饮食B、空腹服用C、脂肪食物D、葡萄柚汁E、乳酪食品服用左旋多巴应采用()
有关《联合国国际货物销售合同公约》表述不正确的有______。
分项工程质量合格的标准包括()。
以下关于组合还款法的说法中,正确的有()。
青海大通孙家寨出土的《__________》,堪称马家窑文化彩陶艺术之杰作。
矿产资源属国家所有,在国家领域开发矿产资源,应依照规定收取矿产资源补偿费用,此行为是()。
简述意思表示的概念及其构成要素。[武大2012年研]
A、In1968B、In1886C、In1868D、In1866C
最新回复
(
0
)