首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=
admin
2009-01-19
29
问题
在一棵二叉树上,度为零的接点的个数为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全国计算机三级
相关试题推荐
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是( )。
下列程序执行后,(AL)、(BX)、(CX)分别为( )。 TABLE DW 15 DUP(?) MOV AL,TYPE TABLE MOV BX,LENGTH TABLE MOV CX,SIZE TABLE
Windows98支持多种不同类型的文件系统,并可以安装第三方提供的文件系统。在Windows98环境下,DVD-ROM采用的文件系统为哪一种?
下面是有关DRAM和SRAM存储器芯片的叙述:①SRAM比DRAM存储电路简单。②SRAM比DRAM成本高。③SRAM比DRAM速度快。④SRAM需要刷新,DRAM不需要刷新。其中哪两个叙述是错误的?
下面是汇编语言程序设计中关于过程调用和宏调用的叙述,其中错误的是:
Windows98支持多种不同的文件系统,以管理不同类型的外存。在下列文件系统中,限定文件名长度只能为30多个字符的是
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本,这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
Word软件处理的主要对象是
A、NADH脱氢酶B、丙酮酸脱氢酶C、苹果酸脱氢酶D、葡萄糖-6-磷酸酶E、葡萄糖-6-磷酸脱氢酶属糖异生的酶是
利用节约法制定出的配送方案除了使配送总吨公里数最小外,还应满足以下()条件。
在中国共产党的建设问题上处于首位的建设是党的作风建设。()
2,4,12,48,240,()
三个人讲一段话。1说发现问题主要靠同事、领导,2说人总是知道问题但是不愿意面对.3说优点比缺点多就行。请你谈谈对这三句话的理解,并且说说自己的不足。
目前很多地方政府推行政务APP,这一措施虽然简化了百姓办理业务的流程。提高了办理业务的效率。但是政务APP使用者较少,用户体验差,对这种现象。你怎么看?
查询设计器中的“筛选”选项卡的作用是
Thethreemencametoaverylargehotelforaholiday.Therewassomethingwrongwiththelifts.Thethreemenhadtowalkup
A、Produce25carsinthenextfiveyears.B、Developareaswithmorehills.C、Expandtestingtomoreareas.D、Exploreareaswith
最新回复
(
0
)