由遍历方法确定二叉树

太过爱你忘了你带给我的痛 2022-02-04 12:01 319阅读 0赞
满足条件：（同时满足）

1.至少有两种遍历方法
2.必须要有中序遍历

由先序遍历和中序遍历确定一棵二叉树

由先序遍历可确定根节点，然后再结合中序遍历即可确定左子树和右子树，再按先序遍历的方式分别遍历根节点的左子树和右子数，然后再分别确定左右子树中的根节点，再结合中序遍历确定子树中的左右子树，以此递归下去，最终遍历完所有元素，即可确定二叉树。
（由后序遍历和中序遍历的思想相同）

例题分析

1.
已知二叉树的前序遍历(也叫先序遍历)序列为ABDCEFG，中序遍历序列为DBCAFEG，则后序遍历序列为_____。
答案：DCBFGEA
在这里插入图片描述
2.
设T是非空二叉树，若T的先序遍历和中序遍历序列相同，则T的形态是___。若T的先序遍历和后序遍历相同，则T的形态是__。若T的中序遍历和后序遍历相同，则T的形态是_。
答案：右斜二叉树、根节点、左斜二叉树

发表评论

表情：
评论列表 （有 0 条评论，319人围观）

还没有评论，来说两句吧...

相关阅读

    相关 遍历二叉树

    1. 二叉树的遍历 遍历定义 ——顺着某一条搜索路径巡访二叉树中的结点，使得 每个结点均被访问一次，而且仅被访问一次。 “访问”的含义可以很广，如：输出结点的信息等。

    迈不过友情╰迈不过友情╰/ 0 赞/ 573 阅读

    相关 二叉树的遍历方法

     一、基本概念  每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。  性质：  1、非空二叉树的第n层上至多有2^(n-1)个元素  2、深度为h的二叉树

    左手的ㄟ右手左手的ㄟ右手/ 0 赞/ 238 阅读

    相关 遍历二叉树

    遍历二叉树 今天我们学习了二叉树，现在我就基于二叉树的递归定义来说一说遍历二叉树的三种方法：先序、中序和后序。 根据二叉树的递归定义可知，二叉树是由3个基本单元组成：根结点

    傷城~傷城~/ 0 赞/ 470 阅读

    相关 二叉树遍历

    前序遍历（左中右）ABDGHCEIF ![前序遍历][70] 中序遍历（左根右）GDHBAEICF![中序遍历][70 1] 后序遍历（左右根）GHDBIEFCA![

    Bertha 。Bertha 。/ 0 赞/ 540 阅读

    相关 二叉树遍历

    二叉树是数据结构中很重要的一个章节，很多同学反应很难，今天我就把我平时的经验给大家讲解一下，今天讲一下二叉树的遍历 工具/原料 ● 数据结构知识 ● 了解树的定义

    爱被打了一巴掌爱被打了一巴掌/ 0 赞/ 423 阅读