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

admin2010-05-13 34

问题在一棵二叉树上，度为零的结点的个数为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://jikaoti.com/ti/ADC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与嵌入式处理器复位相关的叙述中，错误的是()。
当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。
编写μC／OS－II的中断服务子程序主要使用哪种语言?
以下关于ARM处理器工作状态说法错误的是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?

随机试题

下列哪些方法可以用于病理学与病理生理学的研究中
要准确量取一定量的液体，最适当的仪器是（）。
下列选项中属于无效民事行为的有()。
压力容器泛指在工业生产中用于完成()和储存等生产工艺过程，并能承受压力的密闭容器。
下列物理常识，说法不正确的是：
隆兴和议
胡锦涛在庆祝中国共产党成立85周年暨总结保持共产党员先进性教育活动大会上的讲话中指出，85年来我们党保持和发展先进性的创造性实践，为我们加强党的先进性建设提供了宝贵经验，包括
下列关于资本的表述,正确的是
资本在资本主义生产过程中采取生产资料和劳动力两种形态，可以将资本区分为不变资本与可变资本，其依据为
A、Right.B、Wrong.C、Doesn’tsay.C文中并没有提及年轻人是否喜欢阅读英国史的书籍。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。

编写μC／OS－II的中断服务子程序主要使用哪种语言?

以下关于ARM处理器工作状态说法错误的是()。

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

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?

下列哪些方法可以用于病理学与病理生理学的研究中

要准确量取一定量的液体，最适当的仪器是（）。

下列选项中属于无效民事行为的有()。

压力容器泛指在工业生产中用于完成()和储存等生产工艺过程，并能承受压力的密闭容器。

下列物理常识，说法不正确的是：

隆兴和议

胡锦涛在庆祝中国共产党成立85周年暨总结保持共产党员先进性教育活动大会上的讲话中指出，85年来我们党保持和发展先进性的创造性实践，为我们加强党的先进性建设提供了宝贵经验，包括

下列关于资本的表述,正确的是

资本在资本主义生产过程中采取生产资料和劳动力两种形态，可以将资本区分为不变资本与可变资本，其依据为

A、Right.B、Wrong.C、Doesn’tsay.C文中并没有提及年轻人是否喜欢阅读英国史的书籍。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_，地域覆盖范围较宽的是【46】_。