首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵三叉树中,已知度为3的结点个数等于度为2的结点数,且树中叶子结点的数目为13,则度为2的结点数目为( )。
一棵三叉树中,已知度为3的结点个数等于度为2的结点数,且树中叶子结点的数目为13,则度为2的结点数目为( )。
admin
2019-12-10
37
问题
一棵三叉树中,已知度为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:画出主存地址格式示意图,注明各字段名称及位数。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y,要求写出详细的
随机试题
非转移弧的温度可达_____。
宗气聚集于胸中,下列不属于宗气作用的是()
甲,乙,丙三个单位拟组成联合体参加某泵站土建标投标,并授权甲单位作为牵头人代表所有联合体成员负责投标和合同实施阶段的工作,那么该联合体向招标人提交的授权书应由()的法定代表人签署。
负责单位内部会计监督制度的组织实施,对本单位内部会计监督制度的建立及有效实施承担最终责任的是()。
中国古代山水画中有“三远”之说,其中“冲融”的表现方法是针对下列哪一项而论的()
城市的人居环境和城市发展要坚持发展和保护双赢、坚持当前发展和长远规划相结合:离开经济搞环境是_______,而脱离环境搞发展则是_______。依次填入划横线部分最恰当的一项是:
资料整理的一般步骤是什么?
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送()。
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季
PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves
最新回复
(
0
)