首页
登录
从业资格
某二叉树的中序、先序遍历序列分别为{20,30,10,50,40}、{10,20
某二叉树的中序、先序遍历序列分别为{20,30,10,50,40}、{10,20
考试题库
2022-08-02
40
问题
某二叉树的中序、先序遍历序列分别为{20,30,10,50,40}、{10,20,30,40,50},则该二叉树的后序遍历序列为( )。A.50,40,30,20,10B.30,20,10,50,40C.30,20,50,40,10D.20,30,10,40,50
选项
A.50,40,30,20,10
B.30,20,10,50,40
C.30,20,50,40,10
D.20,30,10,40,50
答案
C
解析
根据中序遍历和先序遍历,可以反向构造出这棵二叉树如下:
其后序遍历为30,20,50,40,10,即C选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409518.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到
设有下列二叉树,中序遍历的结果为()。 A.ABCDEF B.DBEA
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次,则不可能得到
在一棵完全二叉树中,其根的序号为1,_()_可判定序号为p和q的两个结点是否在
事务是一个操作序列,这些橾作(请作答此空)。“当多个事务并发执行时,任何一个事务
数据挖掘的分析方法可以划分为关联分析、序列模式分析、分类分析和聚类分析四种。如果
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
将二进制序列0011011表示为八进制形式,为( )。A.033 B.27
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
Ifpollutioncontinuestoincreaseatthepresentrate,formationofaerosols
PassageThree[br]Whytheauthordidn’texaminethereliabilityofJin?Because
目前我国上海期货交易所规定的交易指令主要是()。A、套利指令B、止损指令C、停止限价指令D、限价指令D目前,我国各期货交易所普遍采用了限价指令。
血液中LDL的主要功能是转运A.磷脂 B.糖脂 C.内源性TG D.外源性
A.下唇歪斜 B.额纹消失 C.鼻唇沟变浅 D.伸舌偏向患侧 E.眼睑闭
有关肝炎病毒血清学标志物的描述,错误的是()A.慢性HBV感染抗-HBcI
(2017年5月)逻辑思维在创新中的局限性包括()A.矛盾性 B.约束性 C
“黑马”一词其实是从英语舶来的,原指体育界一鸣惊人的后起之秀,后指实力难测的竞争
一种筛检乳腺癌的试验用于研究经病理检查证实患有乳腺癌的400例妇女和未患乳腺癌的
关于滴虫性阴道炎叙述不正确的是( )。A.传播方式有直接传播或间接传播 B.
最新回复
(
0
)