在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

admin2010-05-13 35

问题在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

选项 A、n²+1
B、n²-1
C、n²
D、n²/2

答案1

解析度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为 n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。

转载请注明原文地址:https://kaotiyun.com/show/83SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟；FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。
在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

随机试题

大翻锅操作主要是应用腕力。()
简述原始凭证审核的内容。
可引起阿米巴角膜炎的原虫是
关于妊娠合并糖尿病的描述中，下列指导错误的是
下列关于危险、有害因素辨识的说法中，不适用于机械设备危险、有害因素辨识的是()。
2016年10月20日，广东贵金属交易所与上海自贸区大宗商品跨境金融服务平台相关建设方签署战略合作协议，这是上海和广东两大自贸试验区首度在大宗商品贸易金融领域携手合作。()
建设法治国家，必须坚持依法治国、依法执政、依法行政共同推进，坚持（）一体建设。①法治国家②法治政府③法治社会④法制公民
小红装病逃学一天，大明答应为她保密。事后，知道事情底细的老师对大明说，我和你一样，都认为违背承诺是一件不好的事；但是，人和人交往，事实上默认一个承诺，这就是说真话，任何谎言都违背这一承诺。因此，如果小红确实装病逃学，那么，你即使已经承诺为她保密，也应该对我
Noonecouldcomeupwithaneasysolutiontothegovernment’spredicament—labor______whichiscausedbythewars.
A、Cropproductionbecameincreasinglyspecialized.B、Economicdepressionsloweredthepricesoffarmproducts.C、Newbankinglaw

最新回复(0)

在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

三级数据库技术

NCRE全国计算机三级

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

大翻锅操作主要是应用腕力。()

简述原始凭证审核的内容。

可引起阿米巴角膜炎的原虫是

关于妊娠合并糖尿病的描述中，下列指导错误的是

下列关于危险、有害因素辨识的说法中，不适用于机械设备危险、有害因素辨识的是()。

2016年10月20日，广东贵金属交易所与上海自贸区大宗商品跨境金融服务平台相关建设方签署战略合作协议，这是上海和广东两大自贸试验区首度在大宗商品贸易金融领域携手合作。()

建设法治国家，必须坚持依法治国、依法执政、依法行政共同推进，坚持（）一体建设。①法治国家②法治政府③法治社会④法制公民

Noonecouldcomeupwithaneasysolutiontothegovernment’spredicament—labor______whichiscausedbythewars.

A、Cropproductionbecameincreasinglyspecialized.B、Economicdepressionsloweredthepricesoffarmproducts.C、Newbankinglaw

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50