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

admin2019-05-11 43

问题在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(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)。

程序员上午基础知识考试

软考初级

需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

计算机通信中，信道上的基带信号是指(45)，宽带信号是指(46)。

计算机网络拓扑结构是通过网中节点与通信线路之间的几何关系来表示网络结构，它反映出网络中各实体间的______。

在不同的网络之间实现分组存储和转发，并在网络层提供协议转发的网络互连设备的是______。

编译程序在语法分析中能检查出______错误。

FTP协议是Internet常用的应用层协议，传输层使用(31)协议提供服务。上下层协议默认时，作为服务器一方的进程，通过监听(32)端口得知是否有服务请求。

软件的生命周期可分为软件定义、软件开发和软件运行维护三个阶段。下列选项中，不属于软件开发阶段的工作的是______。

ARP协议属于(25)协议，它的作用是(26)。(25)

下图中画出曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为(20)。

相邻细胞间直接电联系的结构基础是

其腹部肿物最可能的诊断是关于其治疗，下列哪项正确

子宫切除术后，病理检查显示：光镜下见子宫壁深肌层内有大量异型的滋养层细胞浸润，并有绒毛结构。最可能的诊断为()

为提高燃气压力或输送燃气，目前在中、低压两级燃气输送系统中使用的压送设备有()。

某建筑工程施工中，施工方与附近居民因噪声发生纠纷，双方同意调解解决。在下列解决方式中，由()主持或参与的调解，属于行政调解。

我国会计法律制度主要包括()。

教师的备课要求做好三方面的工作，即钻研教材、_、_。

使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D

若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

Agreatmanycitiesareexperiencingdifficultieswhicharenothingnewinthehistoryofcities,exceptforintheir【S1】

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

程序员上午基础知识考试

软考初级

需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

计算机通信中，信道上的基带信号是指(45)，宽带信号是指(46)。

计算机网络拓扑结构是通过网中节点与通信线路之间的几何关系来表示网络结构，它反映出网络中各实体间的______。

在不同的网络之间实现分组存储和转发，并在网络层提供协议转发的网络互连设备的是______。

编译程序在语法分析中能检查出______错误。

FTP协议是Internet常用的应用层协议，传输层使用(31)协议提供服务。上下层协议默认时，作为服务器一方的进程，通过监听(32)端口得知是否有服务请求。

软件的生命周期可分为软件定义、软件开发和软件运行维护三个阶段。下列选项中，不属于软件开发阶段的工作的是______。

ARP协议属于(25)协议，它的作用是(26)。(25)

下图中画出曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为(20)。

相邻细胞间直接电联系的结构基础是

其腹部肿物最可能的诊断是关于其治疗，下列哪项正确

子宫切除术后，病理检查显示：光镜下见子宫壁深肌层内有大量异型的滋养层细胞浸润，并有绒毛结构。最可能的诊断为()

为提高燃气压力或输送燃气，目前在中、低压两级燃气输送系统中使用的压送设备有()。

某建筑工程施工中，施工方与附近居民因噪声发生纠纷，双方同意调解解决。在下列解决方式中，由()主持或参与的调解，属于行政调解。

我国会计法律制度主要包括()。

教师的备课要求做好三方面的工作，即钻研教材、_______、_______。

使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D

若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

Agreatmanycitiesareexperiencingdifficultieswhicharenothingnewinthehistoryofcities,exceptforintheir【S1】

教师的备课要求做好三方面的工作，即钻研教材、_、_。