首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2020-02-26
30
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/1DYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数据流图(DFD)构造规则中正确的是
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果,最优的操作方法是
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售:②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
下列叙述中正确的是
下列叙述中正确的是
下列说法正确的是()。
十进制18D转换成二进制数是()。
世界上公认的第一台电子计算机诞生在()。
随机试题
在气相色谱的定量分析中,相对校正因子与()无关。
专门判断文件是否结束的函数feof(),如果返回值为0,则表示文件________。
诬告陷害罪
A.蛋壳样钙化B.索条状钙化C.块状钙化D.散在点状钙化E.爆米花样钙化少突胶质细胞瘤的典型CT表现为
被告人王某被公诉机关以经济诈骗为由提起公诉,王某辩称不是经济诈骗,而是经济纠纷,并找到律师周某,要求为其进行无罪辩护,周某在调查取证过程中,发现王某不仅从事了诈骗犯罪活动,而且还有伪造证据的行为。周某打算进行有罪辩护,但被告人王某坚持让周某为其进行无罪辩护
生态系统中的物质主要指生物维持生命活动正常进行所必需的各种营养元素,包括近30种化学元素,其中主要的是()
客户关系关系指的是在商业银行内部开发大规模计算机管理系统。()
外国投资者与中国投资者依法设立的娱乐场所()。
信息技术以()为基础。
计算机技术中,下列度量存储器容量的单位中,最大的单位是
最新回复
(
0
)