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

admin2019-05-11 45

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

程序员上午基础知识考试

软考初级

在Windows操作系统中，“回收站”可以恢复(12)上使用＜Del＞键删除的文件或文件夹。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

在终端服务客户机显示“开始”菜单使用的组合键是(3)。

为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。

在网络管理中，通常需要监控网络内各设备的状态和连接关系，同时对设备的参数进行设置。这些工作归属于______的功能域。

综合布线系统是由不同系列和规格的部件组成，其中不包括______的网络设备。

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

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

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

如果某人现有退休金100000元准备存入银行。在银行年利率为4%、复利计息的情况下，其10年后可以从银行取得【】

简述中国共产党开展农业合作化运动的基本原则和方针。

下列属于我国佛教名山的是()。

Whichofthefollowingshowsthecorrectsentencestressinnormalcases?

他打电话让我早点来，演出马上就要开始了。(上海外国语大学)

Thesizzlingstreamsofsunlightwerejustbeautifullyglimmeringdownonthecrispgreenschoolyard.Suchawonderfuldaythat

ThepassagefocusesontheneedforAmericanstolearnforeignlanguages.ThewriterdiscoveredEsperantowhiledoing______on

FromAccountanttoYogi:MakingaRadicalCareerChange[A]Atsomepoint,almostallofuswillexperienceaperiodofradical

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

程序员上午基础知识考试

软考初级

在Windows操作系统中，“回收站”可以恢复(12)上使用＜Del＞键删除的文件或文件夹。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

在终端服务客户机显示“开始”菜单使用的组合键是(3)。

为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。

在网络管理中，通常需要监控网络内各设备的状态和连接关系，同时对设备的参数进行设置。这些工作归属于______的功能域。

综合布线系统是由不同系列和规格的部件组成，其中不包括______的网络设备。

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

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

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

如果某人现有退休金100000元准备存入银行。在银行年利率为4%、复利计息的情况下，其10年后可以从银行取得【】

简述中国共产党开展农业合作化运动的基本原则和方针。

下列属于我国佛教名山的是()。

Whichofthefollowingshowsthecorrectsentencestressinnormalcases?

他打电话让我早点来，演出马上就要开始了。(上海外国语大学)

Thesizzlingstreamsofsunlightwerejustbeautifullyglimmeringdownonthecrispgreenschoolyard.Suchawonderfuldaythat

ThepassagefocusesontheneedforAmericanstolearnforeignlanguages.ThewriterdiscoveredEsperantowhiledoing______on

FromAccountanttoYogi:MakingaRadicalCareerChange[A]Atsomepoint,almostallofuswillexperienceaperiodofradical

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