一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

admin2009-02-15 49

问题一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

选项 A、度为1的结点数量
B、0
C、1
D、2

答案C

解析一棵非空二叉树中，叶子结点的数量总是比度为2的结点数量多1。

转载请注明原文地址:https://kaotiyun.com/show/FRxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。
常用的EIARS-232接口的电气特性与CCITT的(19)兼容，在这种电路中，数据“0”的接口电平规定为+3～+15V。
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
SNMPv2表的状态列有6种取值，以下哪个选项不是响应管理站的查询而返回的状态?(43)
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

下列哪一项未达到社会团体成立的条件?()
腕部尺神经损伤腕部正中神经损伤
关于ECT的叙述，错误的是
A、胎先露B、胎产式C、枕先露D、胎姿势E、胎方位最先进入骨盆人口的胎儿部分为
李某和王某在A市杀人后逃窜至B市，当晚李某由于害怕，向B市人民法院自首并且供出王某所藏之地，B市人民法院如何处理：
户外设备做振动试验，在2～9Hz扫频时期位移幅值为()。
求助者一般资料：女性，14岁，中学学生。案例介绍：求助者的父母因为感情不和，最近协商离婚。父母要求求助者自己选择跟谁求助者的父母都很疼爱自己，对自己关心有加，求助者喜欢父亲也喜欢母亲，为跟父亲还是跟母亲。让求助者很难选择，因此很苦恼。为此来做心理
某校自主开发的经典诵读课属于()
关于“学习”有两种观点：其一，“人之岁月精神有限，诵说中度一日，习行中错一日；纸墨上多一分，身世上少一分”；其二，“教人必欲使其读尽天下书，将道全看在书上，将学全看在读上”。这两种观点没有处理好()。
设有以下语句：charx=3，y=6，z；z=x^y

最新回复(0)

一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

软件设计师上午基础知识考试

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。

常用的EIARS-232接口的电气特性与CCITT的(19)兼容，在这种电路中，数据“0”的接口电平规定为+3～+15V。

SNMPv2表的状态列有6种取值，以下哪个选项不是响应管理站的查询而返回的状态?(43)

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

下列哪一项未达到社会团体成立的条件?()

腕部尺神经损伤腕部正中神经损伤

关于ECT的叙述，错误的是

A、胎先露B、胎产式C、枕先露D、胎姿势E、胎方位最先进入骨盆人口的胎儿部分为

李某和王某在A市杀人后逃窜至B市，当晚李某由于害怕，向B市人民法院自首并且供出王某所藏之地，B市人民法院如何处理：

户外设备做振动试验，在2～9Hz扫频时期位移幅值为()。

某校自主开发的经典诵读课属于()

关于“学习”有两种观点：其一，“人之岁月精神有限，诵说中度一日，习行中错一日；纸墨上多一分，身世上少一分”；其二，“教人必欲使其读尽天下书，将道全看在书上，将学全看在读上”。这两种观点没有处理好()。

设有以下语句：charx=3，y=6，z；z=x^y

一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

软件设计师上午基础知识考试

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。

常用的EIARS-232接口的电气特性与CCITT的(19)兼容，在这种电路中，数据“0”的接口电平规定为+3～+15V。

SNMPv2表的状态列有6种取值，以下哪个选项不是响应管理站的查询而返回的状态?(43)

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列哪一项未达到社会团体成立的条件?()

腕部尺神经损伤腕部正中神经损伤

关于ECT的叙述，错误的是

A、胎先露B、胎产式C、枕先露D、胎姿势E、胎方位最先进入骨盆人口的胎儿部分为

李某和王某在A市杀人后逃窜至B市，当晚李某由于害怕，向B市人民法院自首并且供出王某所藏之地，B市人民法院如何处理：

户外设备做振动试验，在2～9Hz扫频时期位移幅值为()。

某校自主开发的经典诵读课属于()

关于“学习”有两种观点：其一，“人之岁月精神有限，诵说中度一日，习行中错一日；纸墨上多一分，身世上少一分”；其二，“教人必欲使其读尽天下书，将道全看在书上，将学全看在读上”。这两种观点没有处理好()。

设有以下语句：charx=3，y=6，z；z=x^y

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(