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

admin2019-05-11 30

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

程序员上午基础知识考试

软考初级

Windows中IIS服务的安全认证不包含(54)。

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。

下列不属于计算机内部总线的是(9)。

TCP/IP参考模型中的主机一网络层对应于OSI参考模型的______。Ⅰ．物理层Ⅱ．数据链路层Ⅲ．网络层

在HFC网络中，需要一个名为CableMODEM的设备，它不单纯是一个调制解调器，而是多种设备的组合，但不包括(57)；它采用的复用技术是(58)。

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

在Word中，使用下列(3)菜单中的相应命令，可以方便的输入特殊符号、当前日期时间等内容；在Word编辑状态下，对已经输入的文档设置首字下沉，需要使用的菜单是(4)。

DMA方式的特点是______。

走廊里有一盏灯F由开关A和开关B并联控制。若开关合上代表“1”，断开代表“0”，灯亮用1表示，灯灭用0表示。把F看成A和B的逻辑函数，则F的表达式为______。

计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作所需要的时间称为机器周期，时钟脉冲的重复周期称为时钟周期。因此，______。

下面是一份丰田公司的报告：临时报告和正规报告有什么不同?

中唐古文运动主要反对()

驱虫药中不宜入煎剂的药物是

以下有关阿莫西林的叙述，正确的是()。

下列条件属于地面水环境影响评价工作级别划分的依据的是()。

要约邀请不是合同成立过程中的必经过程，下列属于要约邀请的是(　　)。

流动性覆盖率(LCR)旨在确保商业银行具有充足的合格优质流动性资产，能够在银监会规定的流动性压力情景下，通过变现这些资产满足未来至少()日的流动性需求。

根据法律规定，人民法院对有些案件，依当事人的申请，可以裁定先予执行。下列选项中，不必裁定先予执行的是()。

Imagine,ifyouwill,theaveragegamesplayer.Whatdoyousee?Aguywhonevergrewup?Oranervous18-year-oldpushingbutto

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

程序员上午基础知识考试

软考初级

Windows中IIS服务的安全认证不包含(54)。

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。

下列不属于计算机内部总线的是(9)。

TCP/IP参考模型中的主机一网络层对应于OSI参考模型的______。Ⅰ．物理层Ⅱ．数据链路层Ⅲ．网络层

在HFC网络中，需要一个名为CableMODEM的设备，它不单纯是一个调制解调器，而是多种设备的组合，但不包括(57)；它采用的复用技术是(58)。

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

在Word中，使用下列(3)菜单中的相应命令，可以方便的输入特殊符号、当前日期时间等内容；在Word编辑状态下，对已经输入的文档设置首字下沉，需要使用的菜单是(4)。

DMA方式的特点是______。

走廊里有一盏灯F由开关A和开关B并联控制。若开关合上代表“1”，断开代表“0”，灯亮用1表示，灯灭用0表示。把F看成A和B的逻辑函数，则F的表达式为______。

计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作所需要的时间称为机器周期，时钟脉冲的重复周期称为时钟周期。因此，______。

下面是一份丰田公司的报告：临时报告和正规报告有什么不同?

中唐古文运动主要反对()

驱虫药中不宜入煎剂的药物是

以下有关阿莫西林的叙述，正确的是()。

下列条件属于地面水环境影响评价工作级别划分的依据的是()。

要约邀请不是合同成立过程中的必经过程，下列属于要约邀请的是( )。

流动性覆盖率(LCR)旨在确保商业银行具有充足的合格优质流动性资产，能够在银监会规定的流动性压力情景下，通过变现这些资产满足未来至少()日的流动性需求。

根据法律规定，人民法院对有些案件，依当事人的申请，可以裁定先予执行。下列选项中，不必裁定先予执行的是()。

Imagine,ifyouwill,theaveragegamesplayer.Whatdoyousee?Aguywhonevergrewup?Oranervous18-year-oldpushingbutto

要约邀请不是合同成立过程中的必经过程，下列属于要约邀请的是(　　)。