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

admin2010-07-20 26

问题在一棵二叉树上，度为零的结点的个数为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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式最小硬件系统的叙述中，错误的是()。
下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
以下关于ARM状态寄存器CPSR的说法正确的是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
下面与嵌入式处理器有关的叙述中，错误的是()。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

随机试题

下列哪些选项属于瘀血腰痛的临床表现
食滞痰阻型聚证的治疗主方是
某管道安装工程项目，有A、B、C3家潜在投标人，A投标人近期施工任务已经饱和，但企业考虑到该管道工程项目的利润丰厚，为了使企业增效，决定投标。B投标人投标时在确定了总价的前提下，适当调整了各分项工程的报价，使得该报价既不影响总报价又可在中标后获得较好的经济
背景：某幕墙公司通过招投标从总承包单位承包了某机关办公大楼幕墙工程施工任务。承包合同约定，本工程实行包工包料承包，合同工期180个日历天。在合同履行过程中发生了以下事件：事件一：按照合同约定，总承包单位应在8月1日交出施工场地，但由于总
关于施工安全技术措施要求和内容的说法，正确的是()。
合同的归档时间一般按照工作的阶段性来进行。下列关于合同归档时问的说法，正确的是________。
知识多了，智力自然就提高了。
没有上，就无所谓下；没有左，就无所谓右。这说明()。
事实一：甲(17岁)整天游手好闲，无所事事，却又好吃懒做，花钱大手大脚。为了满足日常花销，甲利用虚假的身份证明骗开了多张信用卡，每张信用卡都进行透支，但是从不还款。银行催收多次，甲都不予理睬。事实二：一日，甲实在没钱花了，于是偷偷进入奶奶家，将奶奶藏在床
阅读下列说明和图，回答问题1～问题4，将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

以下关于ARM状态寄存器CPSR的说法正确的是()。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

下列哪些选项属于瘀血腰痛的临床表现

食滞痰阻型聚证的治疗主方是

关于施工安全技术措施要求和内容的说法，正确的是()。

合同的归档时间一般按照工作的阶段性来进行。下列关于合同归档时问的说法，正确的是________。

知识多了，智力自然就提高了。

没有上，就无所谓下；没有左，就无所谓右。这说明()。