首页
登录
从业资格
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
资格题库
2022-08-02
47
问题
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,4},则该二叉树的后序遍历序列为( )。A.5,4,3,2,1B.3,2,1,5,4C.3,2,5,4,1D.5,4,1,2,3
选项
A.5,4,3,2,1
B.3,2,1,5,4
C.3,2,5,4,1
D.5,4,1,2,3
答案
C
解析
本题考察二叉树的基础知识。前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树;中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树;后序遍历:先中序遍历根结点的左子树,再中序遍历根结点的右子树,再访问根结点。根据中序遍历和先序遍历,可以反向构造出这棵二叉树如下:
上图的后序遍历序列为3,2,5,4,1。
转载请注明原文地址:https://tihaiku.com/congyezige/2416835.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在一棵非空的二叉排序树(二叉查找树)中,进行()遍历运算并输出所访问结点的关
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。 A
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是()。 A.
某二叉排序树如下所示,新的元素45应作为()插入该二叉树中。 A.11的左子
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是()。
随机试题
JohannStrausswasborninViennain1825.Hisfather,awell-knownmusician
Whileissuesaboutpatientconfidentialityandphysicianpaymenthaveyettobe
[originaltext]W:Michael,whereareyouheading?Youseemtobeinahurry.M:
叶呈三回羽状深裂,头状花序极多,小花球形,香气特异的中药材是()A.薄荷 B
公司正在进行A项目的成本核算,其中销售费用是100万,项目成员的工资是20万,办
对于一项重要的、性质非常而又并不经常发生的损失,下列()给出了正确的处理方法
28岁初产妇,停经3个月余,阴道流血10天,宫底在平脐,听不到胎心,扪不到胎体。
某增值税一般纳税人(适用增值税税率13%),2019年5月销售2009年3月购入
某框架结构办公楼采用泥浆护壁钻孔灌注桩独立柱基,承台高度1.2m,承台混凝土强度
关于强夯法的设计与施工的说法中,下列()不正确。 A.处理范围应大于建筑物或构
最新回复
(
0
)