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

admin2019-05-11 27

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

程序员上午基础知识考试

软考初级

文件系统中，设立打开文件(Open)系统功能调用的基本操作是(7)。

对计算机网络通信中ATM的名词解释，正确的是(62)。

下列网络管理命令中，(58)用于验证与远程计算机的连接。

HTTP协议是常用的应用层协议，HTTP双方的一次会话与上次会话是(51)，从交换信息的整体性说是(52)的协议。

下列操作中，不利于计算机病毒防治的是______。

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

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(2)___A．数据总线B．地址总线C．控制总线D．通信总线

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的

(74)is　a　contiguous,　numbered　set　of　variables　of　a　given　base　type,　which　can　be　used　and　passed　to　functions　as　a　unit.

语言处理程序主要分为汇编程序、编译程序和(29)；汇编语言源程序中，在经过汇编后产生相应机器代码的语句是(30)。

意义学习包括()。

一妇女孕3个月，诉近来呼吸困难来诊，查体见甲状腺体较大，脉搏105次／分，两手颤动，则对该患者治疗以下列哪项为宜

腰椎斜位标准片所见，错误的是

A．急性菌痢普通型B．中毒型菌痢C．急性菌痢轻型D．慢性菌痢急性发作型E．慢性菌痢隐匿型

《安全生产法》中所称的生产经营单位，是指从事务类生产经营活动的()。

宪法的修改程序与一般法律相同的宪法叫做()。

黑泽明《罗生门》

SDH的帧可以分为3个主要区域：段开销(SOH)区域、信息净负荷(Payload)区域和【】。

Manyoftheworld’slanguagesaredisappearingasmoderncommunications,migration(人口迁移)andpopulationgrowthendtheisolatio

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

程序员上午基础知识考试

软考初级

文件系统中，设立打开文件(Open)系统功能调用的基本操作是(7)。

对计算机网络通信中ATM的名词解释，正确的是(62)。

下列网络管理命令中，(58)用于验证与远程计算机的连接。

HTTP协议是常用的应用层协议，HTTP双方的一次会话与上次会话是(51)，从交换信息的整体性说是(52)的协议。

下列操作中，不利于计算机病毒防治的是______。

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

在取指令时首先将(1)_____的内容送往地址寄存器，然后将地址号通过(2)______送至存储器，选中并读取存储器中对应的单元内容。(2)_____A．数据总线B．地址总线C．控制总线D．通信总线

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的

(74)is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.

语言处理程序主要分为汇编程序、编译程序和(29)；汇编语言源程序中，在经过汇编后产生相应机器代码的语句是(30)。

意义学习包括()。

一妇女孕3个月，诉近来呼吸困难来诊，查体见甲状腺体较大，脉搏105次／分，两手颤动，则对该患者治疗以下列哪项为宜

腰椎斜位标准片所见，错误的是

A．急性菌痢普通型B．中毒型菌痢C．急性菌痢轻型D．慢性菌痢急性发作型E．慢性菌痢隐匿型

《安全生产法》中所称的生产经营单位，是指从事务类生产经营活动的()。

宪法的修改程序与一般法律相同的宪法叫做()。

黑泽明《罗生门》

SDH的帧可以分为3个主要区域：段开销(SOH)区域、信息净负荷(Payload)区域和【】。

Manyoftheworld’slanguagesaredisappearingasmoderncommunications,migration(人口迁移)andpopulationgrowthendtheisolatio

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(2)___A．数据总线B．地址总线C．控制总线D．通信总线

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的

(74)is　a　contiguous,　numbered　set　of　variables　of　a　given　base　type,　which　can　be　used　and　passed　to　functions　as　a　unit.