首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
45
问题
在一棵二叉树上,度为零的结点的个数为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全国计算机三级
相关试题推荐
下面与嵌入式处理器复位相关的叙述中,错误的是()。
下列不是实时操作系统的是()。
下面关于嵌入式系统中使用的触摸屏的叙述中,错误的是()。
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
在μC/OS–II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】_______MB/S,1分钟可传输【60】_______MB数据。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
随机试题
在动脉粥样硬化的发病机制中,粥样斑块形成的首要条件是
下列关于定额计价方式与工程量清单计价方式差别的表述中,正确的是()。
某旅游团于西安市参观游览期间,由于天气变化导致个别游客发烧,地陪正确应对这种情况的方法有()。
秦始皇灭六国后,统一了全国文字。这种文字被称为()。
Manymobileoperatorsalreadyofferaselectionoftelevisionchannelsorindividualshows,whicharesent(1)_____acrosstheir
Whendidthefilmbegin?
下面你将听到一段关于中国教育状况的介绍。中国人历来重视教育,实施“独生子女”政策后尤为如此。中国家庭的平均教育支出约占其收入的15%,而据中国社会调查所的一项研究成果显示,有43%的家庭都设立了专门账户,用来支付孩子的教育费用。近年来,
Despitethewonderfulactingandwell-developedplotthe______moviecouldnotholdourattention.
A、Becauseshecan’tfindanysuitablebooksforheressay.B、Becauseshedoesn’tknowhowtousethelibrarysearchengine.C、Be
SolarPowerThesunis【T1】______.It【T2】______.Peoplehavecreateddifferentwaysto【T3】______.Activesolarenergy【T4】
最新回复
(
0
)