首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=
admin
2009-01-19
41
问题
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=
选项
A、N
2
+1
B、N
2
C、N
2
-1
D、N
2
/2
答案
1
解析
二叉树的基本性质3:设二叉树叶数为N0,度为2的结点数为N2,则N0=N2+1。一棵树深度为K且有2k-1个结点的二叉树,当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时,才是一棵完全的二叉树。度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3。可以知道答案为N0=N2+1。
转载请注明原文地址:https://kaotiyun.com/show/ghcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面的一些措施可提高微处理器的性能,Pentium 4没有采用的是( )。
在下列有关Windows98网络通信功能的叙述中,错误的是
下面是有关DRAM和SRAM存储器芯片的叙述:①SRAM比DRAM存储电路简单。②SRAM比DRAM成本高。③SRAM比DRAM速度快。④SRAM需要刷新,DRAM不需要刷新。其中哪两个叙述是错误的?
若有BUFDW1,2,3,4,则可将数据02H取到AL寄存器中的指令是
下面选项中错误的说法是( )。
采用两个8237ADMA控制器级联后,可使DMA通道扩充到
若被连接的程序模块有相同的数据段定义,则这两个程序的数据段应选用( )组合类型最合理。
下列说法中错误的是( )。
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备,其中的一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个结点机,把一个端口接收到的信息向所有的端口分发出去,这种网络设备是______。
随机试题
唐朝的行政运行已趋于制度化和法律化,国家的基本法称为()
流行性感冒的临床特点为
进行施工阶段偏差分析时,反映进度偏差的正确计算式是()。
下列关于会计职业道德建设组织与实施表述中,正确的有()。
房地产估价方法主要有()。
企业无法查明原因的现金溢余,应作的处理是()。
某市一家居民企业为增值税一般纳税人,主要生产销售葡萄酒,假定2017年度有关经营业务如下:(1)销售葡萄酒取得不含税收入8600万元,与销售收入配比的销售成本5660万元;(2)转让一项专利技术,取得不含税收入700万元,该企业该项专利
我国学校普遍实行班级授课制的时间是()年。
经济基础
Populationgrowthhaslongbeenacontroversialissueineconomiccircles,yet,surprisinglyenough,theactualstudyofitseff
最新回复
(
0
)