首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵三叉树中,已知度为3的结点个数等于度为2的结点数,且树中叶子结点的数目为13,则度为2的结点数目为( )。
一棵三叉树中,已知度为3的结点个数等于度为2的结点数,且树中叶子结点的数目为13,则度为2的结点数目为( )。
admin
2019-12-10
36
问题
一棵三叉树中,已知度为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
学硕统考专业
相关试题推荐
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某主机的IP地址为l80.80.77.55,子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组,则目的地址可以是
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
随机试题
科学家:已经证明,采用新耕作方法可以使一些经营管理良好的农场在不明显降低产量,甚至在提高产量的前提下,减少化肥、杀虫剂和抗生素的使用量。批评家:并非如此。你们选择的农场是使用这些新方法最有可能取得成功的农场。为什么不提那些尝试了新方法却最终失败了的农
肾功能不全者用药的基本原则和使用注意事项是
患者,男,50岁,食管癌。行食管胃吻合术后第5天,突然出现高热、寒战、呼吸困难、胸痛,血白细胞计数20×109/L。该患者最可能发生了
某食品厂为增值税一般纳税人,5月份的购销情况如下:(1)填开增值税专用发票销售应税货物,不含税销售额为850000元;(2)填开普通发票销售应税货物,销售收入42120元;(3)购进生产用原料的免税农业产品,农产品收购发票注明买价5800
在机械传动中,不属于啮合传动的是()。
除法律另有规定外,股东大会召开前20日内或者公司决定分配股利的基准日前5口内,不得进行股东名册的变更登记。()
在土地革命战争后期和抗日战争时期,毛泽东思想得到系统总结和多方面展开而达到成熟。下列毛泽东的科学著作中,写于这个时期的有()。
英国的“公学”事实上是一种()学校
Pressathirdbuttonsothatthealarmisset.
IhavebeenreadingalotonmyiPadrecently,andIhavesome【46】______(complain)—notabouttheiPaditselfbutaboutthesta
最新回复
(
0
)