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

admin2019-12-10 33

问题一棵三叉树中，已知度为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

学硕统考专业

相关试题推荐

设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
指令系统中设置多种不同的寻址方式，可以()。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
下面()协议中，客户端和服务器之间采用面向无连接的协议进行通信。
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若

随机试题

HEV感染孕妇病情严重，甚至导致死亡()
著作权具有()等特征。
在只有一个备选方案时，下列不属于该方案可行的判定标准的是()
A．急性血行播散性肺结核B．肺泡细胞癌C．肺间质纤维化D．肺炎E．支气管扩张女性，42岁，进行性呼吸困难3个月，无发热，胸片双肺弥漫结节影，应考虑
A．神经血管性虚弱B．血管迷走反应C．自我防御机制D．问题指向性应对E．全身适应综合征人们对应激的一种无意识的自我保护反应是
【背景资料】某中型水库除险加固工程主要工程内容包括：加固放水洞洞身，新建放水洞进口竖井、改建溢洪道出口翼墙，重建主坝上游砌石护坡，新建防浪墙和重建坝顶道路等工作。签约合同价为580万元，合同工期8个月，2011．年12月1日开工，合同约定：(1)
下列有关房屋租金的论述，正确的是(　　)。Ⅰ．不同的构成因素形成不同的租金标准Ⅱ．租金标准是共同的Ⅲ．它的形成比一般商品的价格形成简单Ⅳ．它的构成有理论房租和实际房租的区别
《穿衣玛哈像》《裸体的玛哈》和《1808年5月3日夜枪杀起义者》等绘画作品的作者，是18世纪末19世纪初西班牙现实主义画家__________。
Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe
A、Happymoods.B、Goodmemory.C、Properreasoning.D、Sometraining.D短文开头提到，心智技能会随着人变老而自然减弱，然而研究似乎表明，通过一些训练可以增强这些(心智)技能。故选D。

最新回复(0)

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

计算机408

学硕统考专业

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

指令系统中设置多种不同的寻址方式，可以()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

下面()协议中，客户端和服务器之间采用面向无连接的协议进行通信。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

HEV感染孕妇病情严重，甚至导致死亡()

著作权具有()等特征。

在只有一个备选方案时，下列不属于该方案可行的判定标准的是()

A．急性血行播散性肺结核B．肺泡细胞癌C．肺间质纤维化D．肺炎E．支气管扩张女性，42岁，进行性呼吸困难3个月，无发热，胸片双肺弥漫结节影，应考虑

A．神经血管性虚弱B．血管迷走反应C．自我防御机制D．问题指向性应对E．全身适应综合征人们对应激的一种无意识的自我保护反应是

下列有关房屋租金的论述，正确的是( )。Ⅰ．不同的构成因素形成不同的租金标准Ⅱ．租金标准是共同的Ⅲ．它的形成比一般商品的价格形成简单Ⅳ．它的构成有理论房租和实际房租的区别

《穿衣玛哈像》《裸体的玛哈》和《1808年5月3日夜枪杀起义者》等绘画作品的作者，是18世纪末19世纪初西班牙现实主义画家__________。

Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe

A、Happymoods.B、Goodmemory.C、Properreasoning.D、Sometraining.D短文开头提到，心智技能会随着人变老而自然减弱，然而研究似乎表明，通过一些训练可以增强这些(心智)技能。故选D。

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

下列有关房屋租金的论述，正确的是(　　)。Ⅰ．不同的构成因素形成不同的租金标准Ⅱ．租金标准是共同的Ⅲ．它的形成比一般商品的价格形成简单Ⅳ．它的构成有理论房租和实际房租的区别