在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

admin2019-05-11 19

问题在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

选项 A、多0个
B、多1个
C、多2个
D、多3个

答案B

解析本题考查数据结构基础知识。设度为2的结点数为n2，度为0的结点(叶子结点)数为n0，度为1的结点数为 n1，则树中结点总数为n2+n1+n0，树中除根之外的结点有唯一的父结点(即度为1的结点或度为2的结点)。也就是说，除根之外的结点都是由度为1的结点或度为2的结点派生出来的，即树中结点总数为2×n2+1×n1+1。综上，n2+n1+n0=2×n2+1×n1+1，所以n0=n2+1。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

程序员上午基础知识考试

软考初级

The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd

如果要将两台计算机通过双绞线直接连接，正确的线序是______。

Execl是一种(4)软件。在Excel中，新建工作薄后，第一张工作表默认名称是(5)。

拿下面有关于交换技术的叙述中不正确的是______。

系统软件色括操作系统、语言处理程序、数据库管理系统和服务性程序等。以下(20)属于服务性程序。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

若用户需要对某个Excel工作表的A1:A9的区域快速填充：2001年、2002年、……、2009年，可以采用的方法是在A1单元格填入“2001年”并(17)拖动填充句柄至A9单元格。

在Windows系统中，管理权限最高的组是______。

ASP中，Response对象的Cookie集合是________的。

下列除哪项外，均可出现周围性呕吐

根据《宪法》和法律的规定，关于自治和自治权，下列哪些选项是正确的？

投标保证金的退还通常考虑()

下列房地产专业顾问人员中，()的作用主要是利用自己的专业知识和经验，促进买卖双方达成交易，并在办理交易手续的过程中提供专业服务。

地方性统计法规既不能与统计法律相抵触，也不能与(　　)相抵触。

关于产品质量担保责任所涉及的法律关系，下列说法错误的有()。

由于社会结构、社会组织方式的变化，以往传统的工作方法已不能完全解决问题，下列(　　)不是社会工作可以发挥的重要功能。

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

Choosethecorrectletter,A,BorC.MuseumofAnthropology

在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

程序员上午基础知识考试

软考初级

The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd

如果要将两台计算机通过双绞线直接连接，正确的线序是______。

Execl是一种(4)软件。在Excel中，新建工作薄后，第一张工作表默认名称是(5)。

拿下面有关于交换技术的叙述中不正确的是______。

系统软件色括操作系统、语言处理程序、数据库管理系统和服务性程序等。以下(20)属于服务性程序。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

若用户需要对某个Excel工作表的A1:A9的区域快速填充：2001年、2002年、……、2009年，可以采用的方法是在A1单元格填入“2001年”并(17)拖动填充句柄至A9单元格。

在Windows系统中，管理权限最高的组是______。

ASP中，Response对象的Cookie集合是________的。

下列除哪项外，均可出现周围性呕吐

根据《宪法》和法律的规定，关于自治和自治权，下列哪些选项是正确的？

投标保证金的退还通常考虑()

下列房地产专业顾问人员中，()的作用主要是利用自己的专业知识和经验，促进买卖双方达成交易，并在办理交易手续的过程中提供专业服务。

地方性统计法规既不能与统计法律相抵触，也不能与( )相抵触。

关于产品质量担保责任所涉及的法律关系，下列说法错误的有()。

由于社会结构、社会组织方式的变化，以往传统的工作方法已不能完全解决问题，下列( )不是社会工作可以发挥的重要功能。

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

Choosethecorrectletter,A,BorC.MuseumofAnthropology

地方性统计法规既不能与统计法律相抵触，也不能与(　　)相抵触。

由于社会结构、社会组织方式的变化，以往传统的工作方法已不能完全解决问题，下列(　　)不是社会工作可以发挥的重要功能。