假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为(46)个。

admin2009-02-15 4

问题假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为(46)个。

选项 A、15
B、16
C、17
D、47

答案B

解析根据二叉树的性质3，叶结点数n0与度为2的结点数n2的关系是：n0=n2+1。

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

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

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

软考中级

相关试题推荐

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
已知3个类R、S和T，类R中定义了一个私有方法F1和一个公有方法F2；类S中定义了一个公有方法F3，类S为类R的派生类，类T为类S的派生类，它们的继承方式如下所示：classS:publicR{…};classT:private
下面关于VLAN说法错误的是(53)。
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为(69)。
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。从一下几个方面来对比IPSecVPN和SSLVPN各自的优势。安全通道、认证和权限控管、安全测试、病毒入侵、防火墙
Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

随机试题

静息状态下，细胞膜对K+和Na+都具有通透性。()
患者，男性，58岁。在无明显外伤情况下，反复出现血尿，无痛。患者很焦虑，来到医院要求查明原因。根据该情况，优先考虑的疾病可能为
简述地役权的特征。
为什么必须依法治国,建设社会主义法制国家?
疼痛且有胀感者，称为
已知n阶可逆矩阵A的特征值为入0，则矩阵(2A)-1的特征值是()。[2012年真题]
城市道路系统规划中，符合规划要求的做法是()。
甲公司和乙公司均为增值税一般纳税人，适用的增值税税率均为17％，2×15年1月10日，甲公司销售一批商品给乙公司，货款为4863万元(含增值税税额)。合同约定，乙公司应于2×15年4月10日前支付上述货款。由于资金周转困难，乙公司到期不能偿付货款。经协商，
与设计测试用例无关的文档是______。
根据素材文件“百合花．docx”制作演示文稿，具体要求如下：采用由观众手动自行浏览方式放映演示文稿，动画效果要贴切，幻灯片切换效果要恰当、多样。

最新回复(0)

假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为(46)个。

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

软考中级

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

已知3个类R、S和T，类R中定义了一个私有方法F1和一个公有方法F2；类S中定义了一个公有方法F3，类S为类R的派生类，类T为类S的派生类，它们的继承方式如下所示：classS:publicR{…};classT:private

下面关于VLAN说法错误的是(53)。

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为(69)。

FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent

Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

静息状态下，细胞膜对K+和Na+都具有通透性。()

患者，男性，58岁。在无明显外伤情况下，反复出现血尿，无痛。患者很焦虑，来到医院要求查明原因。根据该情况，优先考虑的疾病可能为

简述地役权的特征。

为什么必须依法治国,建设社会主义法制国家?

疼痛且有胀感者，称为

已知n阶可逆矩阵A的特征值为入0，则矩阵(2A)-1的特征值是()。[2012年真题]

城市道路系统规划中，符合规划要求的做法是()。

与设计测试用例无关的文档是______。

根据素材文件“百合花．docx”制作演示文稿，具体要求如下：采用由观众手动自行浏览方式放映演示文稿，动画效果要贴切，幻灯片切换效果要恰当、多样。

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different