首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
admin
2010-05-13
78
问题
按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
选项
答案
先序
解析
给定一棵树,可以找到惟一的一棵二叉树与之对应,且对应二叉树的右子树必为空,对先序遍历森林,分别按顺序对森林中的每棵树进行先序遍历。综上所述,按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。
转载请注明原文地址:https://www.kaotiyun.com/show/bDSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下各项不属于开源嵌入式操作系统的是()。
在指令LDRR3,[R4,#4]!执行后,R4中的值为()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
μC/OS—II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:___________【75】层,应用程序接口(API)层,___________【76】层,及设备驱动程序层。
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
用ARlM汇编语言,在内存空间定义一个字(32位)变量的伪指令为__________【57】,指示下面为16位代码的伪指令是__________【58】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
m阶B+树的每个结点至多有【】个子女。
随机试题
《中美续增条约》
InShakeShackCompany,astherestaurantmanager,youwillberesponsibleforhelpingtoleadanddrivethedailyoperationsof
阅读作品片段,回答问题:黑暗来了。我的眼睛失掉了一切。于是大门内亮起了灯光。灯光并不曾照亮什么,反而增加了我心上的黑暗。我只得失望地走了。我向着来时的路回去。已经走了四五步,我忽然掉转头,再看那个建筑物。依旧是阴暗中一线微光。我好像看见一个盛满希
A.秦皮B.厚朴C.黄柏D.肉桂E.杜仲含有α,β-桉油醇的药材是
女性,16岁,半小时前被卡车挤撞跌倒,急诊摄片提示右髂骨骨折伴骶髂关节脱位,耻骨上、下支骨折,伴移位。如果采用持续性肱骨髁上骨牵引复位方法,需加牵引重量为
男孩,左肘摔伤急诊就医,小夹板外固定后,前臂高度肿胀,手部青白发凉,麻木无力,经拍X线片,诊断为左肱骨髁上骨折,若不及时处理,其最可能的后果是
A、厚朴B、五味子C、补骨脂D、秦皮E、异紫杉脂具有止汗,止泻作用的是
某单线铁路隧道要求工期36个月,全长7.5km,只有进出口有进洞条件,隧道中间高洞口低,出口洞口段有20m长的坡积层,厚度较厚;进口段为风化岩有部分节理判定为Ⅲ级围岩,进洞施工时为旱季。进口段有一段60m富水断层破碎带。出口段有一段石灰岩地质,可能有溶洞。
某商店的两件商品成本价相同,一件按成本价多25%出售,一件按成本价少13%出售,则两件商品各售出一件时赢利为多少?()
Completethenotesbelow.WriteONEWORDONLYforeachanswer.EngineeringforsustainabledevelopmentTheGreenhou
最新回复
(
0
)