首页
登录
从业资格
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、
最全题库
2022-08-02
8
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。问题1选项A.②、③、①、⑤、④B.①、②、③、④、⑤C.②、④、⑤、③、①D.④、⑤、③、②、①问题2选项A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B.由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C.由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D.由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列
选项
答案
CB
解析
本题考查数据结构基础知识。遍历运算是二叉树的基本运算,主要有先序、中序、后序和层序遍历。先序遍历的基本方法:对于非空二叉树,先访问根结点,然后先序遍历根的左子树,最后先序遍历根的右子树。因此,若已知某二叉树的先序遍历序列,则可直接得到其树根结点。中序遍历的基本方法:对于非空二叉树,先中序遍历根的左子树,然后访问根结点,最后中序遍历根的右子树。因此,若已知某二叉树的根结点,则一可根据中序遍历序列将该二叉树左右子树上的结点划分开。后序遍历的基本方法:对于非空二叉树,首先后序遍历根的左子树,接着后序遍历根的右子树,最后访问根结点。因此,若已知某二叉树的后序遍历序列,则可直接得到其树根结点。题中给出的先序遍历序列为①、②、③、④、⑤,可知树根结点是①,据此再结合中序遍历序列②、①、④、③、⑤,可知②是根结点①左子树上的结点,由于是左子树上唯一的一个结点,因此②是根结点①的左孩子。对于右子树上的结点④、③、⑤,因右子树的先序遍历序列为③、④、⑤,因此③是根结点①的右孩子。依此类推,可知④是结点③的左孩子,⑤是结点③的右孩子。该二叉树如下图所示。
从二叉树的遍历过程可知,从先序遍历序列和后序遍历序列中无法将左子树和右子树上的结点区分开,因此,由某棵二叉树的先序遍历序列和后序遍历序列不能构造出该二叉树的中序遍历序列。层序遍历二叉树的方法:设二叉树的根结点所在层数为1,则层序遍历二叉树的操作定义为从树的根结点出发,首先访问第一层的结点(根结点),然后从左到右依次访问第二层上的结点,接着是第三层上的结点,依此类推,自上而下、自左至右逐层访问树中各层上的结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2409913.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有下列二叉树,中序遍历的结果为()。 A.ABCDEF B.DBEA
在一棵完全二叉树中,其根的序号为1,_()_可判定序号为p和q的两个结点是否在
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为( )
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
高度为n的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(),其后缀式为(请作答此
随机试题
Readcarefullythefollowingexcerptonrobotjournalistsandthenwriteyou
Hisremarkswere______annoyeverybodyatthemeeting.A、soastoB、suchastoC、s
[originaltext]Mr.Stevensonwastheownerofageneralappliancestore.He
患者,女,43岁,缺失,正常,医师设计PFM烤瓷冠修复。该固定义齿的缺失牙功能恢
依沙吖啶引产术需准备物品中不包括A.穿刺包 B.无菌手套 C.0.5%~1%
下列税费中,应计入出口货物完税价格的是()。A.出口关税税额 B.单独列明的
广东省高级人民法院审理一起内地公司和香港公司的合同纠纷案件,该案件需要委托香港方
由于个体智力增长是一个由快到慢再到停止的过程,即心理年龄与实足年龄()增长,
共用题干 某人购买尚有使用年限5年的餐馆一间,各项费用共需200万元,经营开始
应进行路基试验路段施工的有()。A.填石路堤 B.特殊填料路堤 C.特殊路
最新回复
(
0
)