首页
登录
从业资格
若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（
若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（
题库
2022-08-02
101
问题
若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（ ）。A.
B.
C.
D.
选项
答案
D
解析
先序遍历：先遍历根节点，然后以先序遍历的方式遍历左子树，最后以先序遍历的方式遍历右子树。
中序遍历：先以中序遍历的方式遍历左子树，然后遍历根节点，最后以中序遍历的方式遍历右子树。
选项A：先序遍历的结果为：ABDEC；中序遍历的结果为：DBEAC
选项B：先序遍历的结果为：ABCDE；中序遍历的结果为：BADCE
选项C：先序遍历的结果为：ABDCE；中序遍历的结果为：BDAEC
选项D：先序遍历的结果为：ABDCE；中序遍历的结果为：BDACE
转载请注明原文地址:https://tihaiku.com/congyezige/2418124.html
本试题收录于：
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上
设初始栈为空，s表示入栈操作，x表示出栈操作，则（）是合法的操作序列。A.s
在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的
由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树
设有一个初始为空的栈，若输入序列为1、2、3、…、n（n>3），且输出序列的第
类是对象的模板，一个类可生成多个对象，若某个类生成了三个对象，则（）。A.这
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i且Ki≤K2i+l
对于具有n个元素的关键字序列｛k1,k2,...,kn},当且仅当满足关系ki>
当二叉树的结构形如一（）时，其后序遍历序列和中序遍历序列相同。
随机试题
[originaltext]Manycountriesoftheworldhavebeenfacedwiththeproblem
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecaus
AccordingtothelatestnewsfromTiantaiCounty,TaizhouCity,ZhejiangProvinc
Sportsandgamesmakeourbodiesstrong,preventusfromgettingtoofat,an
对一段信息生成消息摘要是防止信息在网络传输及存储过程中被篡改的基本手段，（）不
根据《阿拉木图宣言》基本卫生保健工作可分为四个方面，不包括（）A.促进健康B.病
下列导游员预防和处理游客晕车的办法中，错误的是（）。A.提醒游客坐车前一定要吃
基金份额持有人是（ ）。 Ⅰ．基金的出资人 Ⅱ．基金资产的所有者 Ⅲ．基
患者妊娠50天，小腹隐痛不适，痛处不移，舌暗有瘀点，脉弦滑。其证候是()A
心理咨询师应遵循的原则有（ ）。A.立场的中立性 B.亲友的回避性 C
最新回复
(
0
)
