首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
58
问题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
选项
A、n
2
+1
B、n
2
-1
C、n
2
D、n
2
/2
答案
1
解析
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/83SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的,很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
下面关于嵌入式系统中使用的触摸屏的叙述中,错误的是()。
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
下面关于无线通信技术的一些叙述中,错误的是()。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为___________【59】MB/S,1分钟可传输___________【60】MB数据。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
下列选项中用于完成创建任务的自用栈空间的μC/OS—II程序源代码的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______接口;组成部分B是【42】_______接口。
随机试题
Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused
以下条件中,可予试产的是()
已知电路如图所示,其中,响应电流I在电压源单独作用时的分量为:
施工生产要素的质量控制的对象包括()。
"Ifwewanttobecomeastrongeconomyagain,thebestthingwecandoishaveaneducatedworkforce."FewwouldobjecttoU.S.
马艳是北京明华中学学生发展中心的一名工作人员,她接到一份领导安排的新任务:向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。根据上级要求,该通知需要下发至每位学生,并请家长填写回执。请参照“结果示例1.png~结果示例4.png”,按下列
假设某台计算机的硬盘容量为20GB,内存储器的容最为128MB,那么,硬盘的容量是内存容最的()倍。
我认为,人之首要任务便是设法自立,如此,就能免除他人负担其生活。另外,学会严谨、细心的态度从事有意义的工作,其本身就是非常重要的一课,在其他一切人生追求中能体现出它的作用。当你想做其他事情,却仍能投身于你不喜欢的工作,这种习惯是无价的。假若年轻时,我
Hefailedhisexam,______provedthathewasn’tworkinghardenough.
There’snothingradicalabouttheideathatgovernmentsshouldinterveneinthefoodbusiness.Governmentsandpeopleseemtoag
最新回复
(
0
)