己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

admin2019-04-22 34

问题己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

选项 A、10
B、9
C、8
D、7

答案B

解析根据图论原理，树中结点个数=边的数目+1．题中，有5个度为1的结点，4个度为2的结点和2个度为3的结点，那么，设叶子节点个数为x，则有：x+5+4+2=5+4*2+2*3+1．所以，叶子结点个数为9。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

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

软考中级

在BGP4协议中，路由器通过发送报文将正常工作信息告知邻居。当出现路由信息的新增或删除时，采用报文告知对方。

ARP的协议数据单元封装在(22)中传送；ICMP的协议数据单元封装在(23)中传送，RIP路由协议数据单元封装在(24)中传送。(22)

假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(51)

计算机执行指令的过程中，需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。

以下关于数的定点表示或浮点表示的叙述中，不正确的是__________。(2012年下半年试题)

Windows操作系统下可以通过安装(36)组件来提供FTP服务。

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

以下关于钓鱼网站的说法中，错误的是____________。

语言信号是模拟信号，其标准频谱范围为__________。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(4)。

有关激素替代疗法的陈述，错误的是

()是指当地地层概况，地壳构造的基本形式以及与其相应的地貌表现，物理与化学风化情况，当地已探明或已开采的矿产资源情况。

根据《铁路技术管理规程》规定，列车长度应根据运行区段内各站到发线的有效长度，并须预留()m的附加制动距离来确定。

某大型企业资产总额为5000万元，负债为1000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为(　　)万元。

在完成审计业务前，如果将审计业务变更为保证程度较低的鉴证业务，注册会计师认为合理的理由是()。

住宅小区物业管理应当，以()为主。

《神农本草经》是一本综合性的医书，是我国现存最早的中医典籍。()

某小学在寒假期间扩建校舍，到了发工资的日期，老师们都没有按时收到工资，学校领导通知各位老师说：学校校舍扩建工作工程紧，任务重，需要投入大量资金，教师工资推迟半个月发放，希望老师支持。该学校的做法()。

下列各句中，没有语病的一句是()。

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

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

软考中级

在BGP4协议中，路由器通过发送________________报文将正常工作信息告知邻居。当出现路由信息的新增或删除时，采用________________报文告知对方。

ARP的协议数据单元封装在(22)中传送；ICMP的协议数据单元封装在(23)中传送，RIP路由协议数据单元封装在(24)中传送。(22)

假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(51)

计算机执行指令的过程中，需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。

以下关于数的定点表示或浮点表示的叙述中，不正确的是__________。(2012年下半年试题)

Windows操作系统下可以通过安装(36)组件来提供FTP服务。

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

以下关于钓鱼网站的说法中，错误的是____________。

语言信号是模拟信号，其标准频谱范围为__________。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(4)。

有关激素替代疗法的陈述，错误的是

()是指当地地层概况，地壳构造的基本形式以及与其相应的地貌表现，物理与化学风化情况，当地已探明或已开采的矿产资源情况。

根据《铁路技术管理规程》规定，列车长度应根据运行区段内各站到发线的有效长度，并须预留()m的附加制动距离来确定。

某大型企业资产总额为5000万元，负债为1000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为( )万元。

在完成审计业务前，如果将审计业务变更为保证程度较低的鉴证业务，注册会计师认为合理的理由是()。

住宅小区物业管理应当，以()为主。

《神农本草经》是一本综合性的医书，是我国现存最早的中医典籍。()

某小学在寒假期间扩建校舍，到了发工资的日期，老师们都没有按时收到工资，学校领导通知各位老师说：学校校舍扩建工作工程紧，任务重，需要投入大量资金，教师工资推迟半个月发放，希望老师支持。该学校的做法()。

下列各句中，没有语病的一句是()。

在BGP4协议中，路由器通过发送报文将正常工作信息告知邻居。当出现路由信息的新增或删除时，采用报文告知对方。

某大型企业资产总额为5000万元，负债为1000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为(　　)万元。