首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-03-31
54
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根:根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/9C20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA编程中,变量定义的位置和方式不同,则它存在的时间和起作用范围也有所不同,这就是变量的生命周期和()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=3Callf1Callf2
以下叙述中,()是错误的。
有下列二叉树,对此二叉树前序遍历的结果为()。
在关系数据库中,基本的关系运算有3种,它们是选择、投影和()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是()。
算法的空间复杂度是指()。
设有下列二叉树:对此二叉树前序遍历的结果为()。
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
踝管内有
在设计原始凭证时,重点是_________。
亡阴的主要症状是
28岁已婚未产妇,停经47天,尿妊娠试验(+)。突感右下腹疼痛,面色苍白,恶心,出汗,阴道少量出血,体温不高。既往有盆腔炎病史。进一步确诊的辅助检查是
背景材料:某工程公司中标承包一城市道路施工项目,道路总长15km,其中包括一段燃气管线的敷设。工程建设工期很紧。为抓紧时间,该公司很快组成项目经理部,项目部进行了临建项目部的施工,同时还拿到了设计院提供的设计施工图,决定立即正式开工,但监理工程师尚未到场
在技术方案运营期内,总成本费用按生产要素的构成应包括()。
下列选项属于个人理财目标的有()。
幼儿教育口授法,是教师通过口头语言系统向幼儿传授知识的方法,包括_______、讲述、提问、_______、讨论等。
下列不属于创造性思维的特点的是()。
简述奥苏伯尔的有意义学习的含义和意义。
最新回复
(
0
)