一棵三叉树中，已知度为3的结点个数等于度为2的结点数，且树中叶子结点的数目为13，则度为2的结点数目为( )。

admin2019-12-10 59

问题一棵三叉树中，已知度为3的结点个数等于度为2的结点数，且树中叶子结点的数目为13，则度为2的结点数目为( )。

选项 A、4
B、2
C、3
D、5

答案A

解析叶子结点的数目和结点的度数有一定的关系，一个度为3的结点可以使叶子结点数增加2，一个度为2的结点可以使叶子结点数增加1，设度为2的结点的个数为x，则叶子结点的个数相当于在根结点的基础上增加了2x+x=3x，故3x+1=13，解得x=4。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若

随机试题

以儿童认知发展为依据所划分的游戏类型是()
用X6132型铣床在直径为40mm的轴上铣削一尚敞开式直角槽，槽宽为12mm。试问(1)选用何种铣刀加工?(2)用擦边法对刀(若纸厚为0．10mm)，横向移动距离是多少?
A．气微，味微苦、涩B．气清香，味苦微涩，嚼之粘牙，有沙粒感C．气徽，味微甜而稍苦涩D．气特殊，味初微涩，渐苦而辛E．气香,味微甘而苦涩大黄的气味是
人民法院审理行政赔偿案件时可就()进行调解。
有关社会主义法的适用原则说法错误的是()。
()组织结构在组织结构模式中是一种较新型的组织结构。
在发展战略中，()是企业进行扩张时的主要选择。
某公司销售A、B、C三种产品，2010年度总销售业绩同比实现了20％的增长，达到6亿元。其中A和B产品的销售额均同比增长25％，C产品销售额增长。已知2009年C产品销售额是2010年A产品销售额的3倍。问2009年B产品的销售额是多少7
执行x$一InputBox(“请输人x的值”)时，在弹出的对话框巾输入123，在列表框Listl中选中一个列表项(数据为456)，使结果为123456的语句是（）。
(1)OnWednesday,theTreasuryDepartmentreleasedmoredetailsofitsplantostress-testthenation’s19largestbankstosee

最新回复(0)

一棵三叉树中，已知度为3的结点个数等于度为2的结点数，且树中叶子结点的数目为13，则度为2的结点数目为( )。

计算机408

学硕统考专业

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

以儿童认知发展为依据所划分的游戏类型是()

用X6132型铣床在直径为40mm的轴上铣削一尚敞开式直角槽，槽宽为12mm。试问(1)选用何种铣刀加工?(2)用擦边法对刀(若纸厚为0．10mm)，横向移动距离是多少?

A．气微，味微苦、涩B．气清香，味苦微涩，嚼之粘牙，有沙粒感C．气徽，味微甜而稍苦涩D．气特殊，味初微涩，渐苦而辛E．气香,味微甘而苦涩大黄的气味是

人民法院审理行政赔偿案件时可就()进行调解。

有关社会主义法的适用原则说法错误的是()。

()组织结构在组织结构模式中是一种较新型的组织结构。

在发展战略中，()是企业进行扩张时的主要选择。

某公司销售A、B、C三种产品，2010年度总销售业绩同比实现了20％的增长，达到6亿元。其中A和B产品的销售额均同比增长25％，C产品销售额增长。已知2009年C产品销售额是2010年A产品销售额的3倍。问2009年B产品的销售额是多少7

执行x$一InputBox(“请输人x的值”)时，在弹出的对话框巾输入123，在列表框Listl中选中一个列表项(数据为456)，使结果为123456的语句是（）。

(1)OnWednesday,theTreasuryDepartmentreleasedmoredetailsofitsplantostress-testthenation’s19largestbankstosee