首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0= ______。
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0= ______。
admin
2010-05-13
20
问题
在一棵二叉树上,度为零的接点的个数为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://jikaoti.com/ti/y1C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某ARM处理器仅工作于Thumb–2状态,该处理器的指令宽度是()。①8位②16位③32位④64位
已知R2=1000,R3=200,执行指令MOVR2,R3,LSL#2后,R2=【55】,R3=【56】。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在μC/OS—II操作系统下,处于运行态的任务不可能直接转入的状态是()。
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
随机试题
提出意境中“物象呈现着灵魂生命的时候,是美感诞生的时候”的我国现代美学家是_______。
A.灵敏度B.特异度C.阳性预测值D.似然比E.患病率反映一个筛检项目收益的指标是
在工程地质调查与测绘中,下列哪一选项的方法最适合用于揭露地表线性构造?()
选择适当的开采技术是防治露天煤矿边坡事故的重要措施。在生产过程中必须采用()的开采顺序。
自1984年1月1日起,中国人民银行将所承担的工商信贷和储蓄业务职能移交至中国工商银行,开始专门行使中央银行的职能,标志着我国开始实行与商品经济发展相适应的中央银行体制。()
()对于松弛相当于态度对于()
根据以下资料,回答下列问题2018年1季度,全国粗钢产量21215万吨,同比增长5.4%,增速同比提高0.8个百分点;钢材产量24693万吨,增长4.7%,提高2.6个百分点;铁合金产量815万吨,增长9.4%,提高
1912年3月,中华民国临时参议院颁布的《中华民国临时约法》是中国历史上第一部具有资产阶级共和国宪法性质的法典。毛泽东曾称赞它“带有革命性、民主性”。其“革命性、民主性”主要体现在
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio
最新回复
(
0
)