首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是________。
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是________。
admin
2009-03-19
23
问题
设森林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全国计算机三级
相关试题推荐
下面关于CAN的叙述中,错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
μC/OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—Ⅱ的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在μC/OS—Ⅱ操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
随机试题
左腕掌侧切割伤后,小指和环指尺侧半感觉消失,可能损伤的神经是
DNA变性后理化性质有改变的是()。
磷脂合成酶系存在于
A.心率30~40次/分,常有晕厥B.心率50~60次/分,自觉无不适C.心率100~140次/分,律齐D.心率160~220次/分,律齐,突发突止E.心率不整,有心音脱漏现象二度房室传导阻滞
简述采购工作的主要任务。
假设某铁路局A—B线路的高铁票价格从300元提高到400元,旅客需求数量从680下降到650。下列关于需求价格弹性的说法,正确的有()。
某商品流通企业经销一种轴承,近10年的实际销售量如表4—7所示。该业务员所用的一次移动平均法属于()。
理论联系实际教学原则所遵循的主要教学规律是()。
A、Itmattersalot.B、Itdoesn’tmatter.C、I’vegotmyleginjured.D、Ihavenoquestionatall.C“What’sthematterwithyou?”即
TheBritishpredecessorshavebeendisplacedorannihilatedbywavesofinvaders.Theisland"Celtic"identitywasinventedin
最新回复
(
0
)