首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0= ______。
在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0= ______。
admin
2010-05-13
30
问题
在一棵二叉树上，度为零的接点的个数为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/GMSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于有线通信和无线通信的一些叙述中，正确的是()。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
下面关于RS一232／RS一485接口的叙述中，错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
关于ARMCortex–M处理器的特点，以下说法错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
随机试题
某市统计局开展了一次关于市民参加慈善捐助活动的专题调查，成功访问了该市2003位16周岁及以上的常住市民。调查显示，47．5％的市民在过去一年中参加过不同种类的慈善捐助活动。按年龄分组，该市过去一年中参加过慈善捐助的人占同年龄段人数比例最高的
下列各项中，哪些并发症不属于胃大部切除术后患者的远期并发症()。
房地产项目最主要的不确定性因素是()，能否实现预定的租售价格，通常是房地产开发投资项目成败的关键。
根据《合同法》规定，下列关于限制行为能力人订立合同的表述，错误的是()。
某外籍个人受某外国公司委派于2019年1月开始赴中国担任其驻华代表处首席代表，该外籍个人取得的下列所得中，不属于来源于中国境内所得的是()。
下列不属于企业集团财务公司的资产业务的是()。
下列属于复合计征消费税的货物是()。
连续犯，是指行为人基于数个同一的犯罪故意，连续多次实施数个性质相同的犯罪行为，触犯同一罪名的犯罪形态。下列属于连续犯的是( )。
乐毅伐齐
设X1，X2，…，Xn是n个不同的个体在未来特定时期里面临的意外损失，一种风险分担机制是将这n个个体组成一个互助组，当某个个体遭受损失时，这一损失都平均分摊到每一个体承担。试用大数定律分析这种分担机制会极大地降低每个个体损失的不确定性．
最新回复
(
0
)
