首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是( )。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是( )。
admin
2019-08-10
12
问题
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是( )。
选项
A、5
B、6
C、7
D、8
答案
D
解析
由二叉树性质的推广,度为4的树应该有1+n
2
+2n
3
+3n
4
个叶结点(n
i
表示度为i的结点数目),与度为1的结点的个数无关。
因此,如果用,2。表示叶结点的个数,则应该有n
0
=1+2+2×1+3×1=8。
转载请注明原文地址:https://kaotiyun.com/show/PuCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
重庆谈判签署的文件是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:(1)
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
实际进度前锋线必须用()进行进度检查。
Henrywillnotbeabletoattendthemeetingtonightbecause______.
A.破瘀散结B.理气行滞C.先攻后补D.攻补兼施E.先补后攻久病体弱的癥瘕患者,其治法是
A.党参B.人参C.西洋参D.太子参E.刺五加能大补元气的药是
下列各项中,()应按其水平投影面积的一半计算建筑面积。
案例研讨法适用的培训对象是(),旨在提高培训对象的决策能力。
高中体育与健康课程学习评价的内容不包括()。
发现学习属于()。
(2017·山西)对于学习的实质,说法错误的是()
现阶段我国各族人民的共同理想是:
最新回复
(
0
)