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

admin2019-05-11 36

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

安装Linux时必须创建的分区是(59)，在Linux中规定，每一个硬盘设备最多能有(60)个主分区，硬盘hda5是(61)。

根据我国的著作权取得制度，______内容符合我国公民著作权产生情况。

UNIX操作系统属于下列哪种类型的操作系统______。

多媒体计算机中的彩色图像一般采用______彩色空间表示。

综合布线系统由6个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(40)：用于连接各层配线室，并连接主配线室的子系统为(41)：设计建筑群子系统时应考虑的是(42)。

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

网络连接如下页上图所示，图中的设备D1是(23)。

下面关于＜SELECT＞元素的说法正确的是______。

戏剧性的，生动的adj.d_______

髋关节结核的好发人群是()

A．过氧乙酸、过氧化氢、臭氧B．聚维酮碘(碘伏)、乙醇、氯己定C．聚维酮碘(碘伏)、过氧乙酸、臭氧D．漂白粉、过氧化氢、二氧化氯E．戊二醛、环氧乙烷、苯扎溴铵均能对皮肤消毒的消毒剂为

有关鲜红斑痣下列叙述正确的是

下列关于工程项目组成的说明，正确的是()。

施工单位在编制工程竣工结算时，下列选项不作为其编制依据的是()。

VaR值的局限性不包括()。

简述遗传素质在人的身心发展中的作用。

首先提出”普及教育”口号的是在()时期。

所谓双基是指()。

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

程序员上午基础知识考试

软考初级

安装Linux时必须创建的分区是(59)，在Linux中规定，每一个硬盘设备最多能有(60)个主分区，硬盘hda5是(61)。

根据我国的著作权取得制度，______内容符合我国公民著作权产生情况。

UNIX操作系统属于下列哪种类型的操作系统______。

多媒体计算机中的彩色图像一般采用______彩色空间表示。

综合布线系统由6个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(40)：用于连接各层配线室，并连接主配线室的子系统为(41)：设计建筑群子系统时应考虑的是(42)。

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （67）

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

网络连接如下页上图所示，图中的设备D1是(23)。

下面关于＜SELECT＞元素的说法正确的是______。

戏剧性的，生动的adj.d_______

髋关节结核的好发人群是()

A．过氧乙酸、过氧化氢、臭氧B．聚维酮碘(碘伏)、乙醇、氯己定C．聚维酮碘(碘伏)、过氧乙酸、臭氧D．漂白粉、过氧化氢、二氧化氯E．戊二醛、环氧乙烷、苯扎溴铵均能对皮肤消毒的消毒剂为

有关鲜红斑痣下列叙述正确的是

下列关于工程项目组成的说明，正确的是()。

施工单位在编制工程竣工结算时，下列选项不作为其编制依据的是()。

VaR值的局限性不包括()。

简述遗传素质在人的身心发展中的作用。

首先提出”普及教育”口号的是在()时期。

所谓双基是指()。

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的