首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-07-20
27
问题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
选项
A、n2+1
B、n2-1
C、n2
D、n2/2
答案
A
解析
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/CLvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于无线通信技术的一些叙述中,错误的是()。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
下面关于S3C2410的实时时钟(RTC)组件的叙述中,错误的是()。
嵌入式系统对实时性和可靠性通常都有一定要求,如果把POS机和数码相机两者进行比较,它们中对实时性要求较高的是__________【41】,对可靠性要求较高的是__________【42】。
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
下面是关于嵌入式系统使用的存储器的叙述:Ⅰ.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输,所采用的通信协议主要是【45】,数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
在ARM的指令中,如果R5与R6不相等,则将R5与R6进行逻辑异或操作,结果放R0中,并要求更新程序寄存器的状态位,用两条指令完成,则分别为【63】和【64】。
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。
随机试题
A、Offerprosperouslivingenvironment.B、Providesatisfyingjobstotheworkforce.C、Raisetheretirementage.D、Makeiteasier
阅读《伊豆的舞女》下列节选片段,参考两个提示,写一篇不少于500字的短文。提示:(1)小说表达了作者怎样的思想感情?(2)作品中主人公的爱情观是怎样的?要求:围绕所给材料和提示进行综合分析,不能分别回答问题。观点鲜明,分析具体,条理清楚,语言通顺,
______,女为悦己者荣。(《战国策》)
胎盘早剥的病理变化是下列哪项原因
经济效益与费用的估算原则有()。
砖砌体工程中可设置脚手眼的墙体或部位是()。
办理个人教育贷款时,贷后与档案管理环节面临的操作风险不包括()。
赵某死亡,遗产由其父甲、其母乙、前妻丙和其子丁继承,当时丙已怀孕。上述继承人在继承时为胎儿保留了必要的继承份额。丙分娩时,胎儿死于母体内。有权继承为胎儿所保留份额的人包括()。
Thesmallsizeofthecomponentsofcomputerchipshasprovedunstoppable.Ineachnew(1)_____,thosecomponentsaresmalleran
A、Shemaintainedahomepageforhim.B、Shegavehimahighmarkinacourse.C、Shetaughthimsomecomputerknowledge.D、Sheenc
最新回复
(
0
)