首页
登录
从业资格
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
题库
2022-08-02
78
问题
若某二叉树的先序遍历序列是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>
当二叉树的结构形如一()时,其后序遍历序列和中序遍历序列相同。
随机试题
Sincelifebeganeonsago,thousandsofcreatureshavecomeandgone.Some,
China’scooperationwithEuropeisdrivenpredominantlybyitspartnershipwith
用于水泥稳定土基层的土宜选用()土。A.粗粒或中粒 B.细粒 C.黏性
某网络拓朴结构如下图所示。在路由器R2上得到如下所示结果。
某大跨度隧道,围岩级别为IV~V级,采用钻爆法开挖,地下水不发育。根据上述条件回
26岁初产妇,妊娠38周,临产5小时,LSA,突然破水,胎心110次/分,肛查不
要使荧光强度与荧光物质的浓度成正比,应使A.激发光必须很强B.样品浓度应适中C.
求助者一般资料:白女士,女性,38岁,酒店领班。 案例介绍:求助者的家庭条件一
根据个人所得税法律制度的规定,下列情形中,应缴纳个人所得税的是()。A.王某将
患者女,15岁。月经周期素三器委量多。此次月经持续10余天未净、量多,基础体温单
最新回复
(
0
)