首页
登录
从业资格
已知某二叉树的先序遍历序列是 ABDCE,中序遍历序列是 BDAEC,则该二叉树
已知某二叉树的先序遍历序列是 ABDCE,中序遍历序列是 BDAEC,则该二叉树
admin
2022-08-02
114
问题
已知某二叉树的先序遍历序列是 ABDCE,中序遍历序列是 BDAEC,则该二叉树为( )。
选项
答案
C
解析
本题考查数据结构基础知识对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根结点。对二叉树进行中序遍历的过程是:若二叉树非空,则首先中序遍历左子树,然后访问根结点,最后中序遍历右子树。因此,若在中序遍历序列中已找出二叉树的根结点,则根结点左边为左子树的中序遍历序列,右边是右子树的中序遍历序列。由此,根据先序序列确定根结点,根据中序序列划分左、右子树,反复应用此原则,就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。本题中,先序序列为ABDCE,因此A是树根结点,中序序列为BDAEC,因此BD是左子树上的结点,EC是右子树上的结点。接下来根据先序遍历序列,可知B是左子树的根结点,C是右子树的根结点。在中序遍历序列BDAEC中,D在B之后,因此D是B的右孩子。同理,在中序遍历序列BDAEC中,E在C之前,因此E是C的左孩子。即该二叉树如下图所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2428571.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
将二进制序列1011011表示为十六进制是()。A.B3 B.5B C.
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()。 A.2
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
随机试题
[originaltext]W:We’veallheardthesaying"Laughteristhebestmedicine."How
WhyMoreFarmersAreSwitchingtoGrass-FedMeatandDairyA)Tho
[originaltext]ThomasTommyCarterisaplantscientistinNorthCarolina.H
陶氏(Dow)化学公司是全球第五大化学公司,年销售额达200亿美元。陶氏为164个国家的客户生产和供应化工、塑料和农产品。陶氏在世界各地拥有员工43000人。现
[audioFiles]audio_eusm_j39_001(20082)[/audioFiles]A、Brettwon’ttrytogetreve
有一张官方发行的“兴文教育彩票”,上面写着“光绪三十四年五月初五日开彩”。其发行
如果长子在异议登记之日起()日内不起诉,异议登记将失效。A.3 B.5 C
天花粉具有而芦根不具有的功效是( )。A.清热泻火 B.生津止渴 C.利尿
已知某种商品的需求价格弹性系数是0.5,当价格为每台32元时,其销售量为1000
甲股份有限公司根据其与外商签订的投资合同,外商将分两次投入外币资本,投资合同约定
最新回复
(
0
)