首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是________。
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是________。
admin
2009-03-19
26
问题
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是________。
选项
A、n1
B、n1+n2
C、n3
D、n2+n3
答案
8
解析
因为森林的第兰棵树对应于二叉树根结点及其左子树,因此在本例中森林F对应的二叉树根结点的右子树,将由F的第二、第三棵树转换而来,其结点总数为n2+n3。
转载请注明原文地址:https://jikaoti.com/ti/96C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。
μC/OS—II的每个任务都处在休眠态、就绪态、___________【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS—II就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为___________【72】
ARM处理器有7种异常:主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外,还包含一些相关的通道或接口。其中:由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
在对S3C2410的PWM输出操作中,TCNTBn决定PWM信号的周期,TCMPBn决定PWM信号的占空比。假设TCNTBn=100,TCMPBn=60,则该PWM信号的周期为【65】个定时器输入时钟周期,一个PWM信号周期内的低电平宽度为【66】个定时器
ADS1.2工具进行地址分配时有2种连接方式,一种方式是【77】连接类型,另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目,采用Scattered连接类型时,需要提供一个scatter格式的【78】文件。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
随机试题
下列哪些行为触犯诈骗罪(不考虑数额)?(2015年卷二63题,多选)
按照《建设工程安全生产管理条例》规定,工程监理单位在实施监理过程中,发现存在安全事故隐患的,应当要求施工单位整改;情况严重的,应当要求施工单位暂时停止施工,并及时报告:
根据《建设工程安全生产管理条例》的规定,由施工单位对达到一定规模的危险性较大的分部分项工程编制的专项施工方案,实施前应当由()。
辽宁省经国务院批准的大区性宗教院校有()。
饼干中脂肪含量的测定方法宜选用()方法。
当“中国制造”穿越边境线潮水般涌向世界各国的时候,当“中国模式”被越来越多的发展中国家()的时候,世界把目光投向这个()、焕发蓬勃青春魅力的“古老文明大国”,是再自然不过的事情。
下列关于磁道的说法中,正确的是______。
Othernon-dominantmaleswerehyperactive;theyweremuchmoreactivethanisnormal,chasingothersandfightingeachother.
Accordingtotheprofessor,whatisthemajorsignificanceoftheYoungerDryasBoundary?
Designingalenscanbecomparedtoplayingchess.Inchessaplayertriestotraphisopponent’skingin’aseriesofmoves.O
最新回复
(
0
)