数据结构-遍历序列求二叉树

Posted 2021-04-04 五分钟讲堂

概要：

理解二叉树的三种遍历方式，本节主要掌握由两种二叉树遍历序列确定二叉树的方法

二叉树的遍历方式

先序遍历：先遍历根节点，然后遍历左子树，最后遍历右子树
中序遍历：先遍历左子树，然后遍历根节点，最后遍历右子树
后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点

由遍历序列确定二叉树

例题练习

下面通过两道例题来掌握遍历序列求二叉树的方法，大家可以先自己试一试，配合后面的讲解视频掌握解题方法

1. 已知一棵二叉树的先序序列与中序序列分别为：
   先序：A B C D E F G H I
   中序：B C A E D G H F I
   请画出这棵二叉树。
   

2. 画出和下列已知序列对应的二叉树。
   1）后序访问序列为：C F E G D B J L K I H A
   2）中序访问序列为：C B E F D G A J I K L H

视频讲解