数据结构-遍历序列求二叉树
概要:
理解二叉树的三种遍历方式,本节主要掌握由两种二叉树遍历序列确定二叉树的方法
二叉树的遍历方式
先序遍历:先遍历根节点,然后遍历左子树,最后遍历右子树
中序遍历:先遍历左子树,然后遍历根节点,最后遍历右子树
后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点
由遍历序列确定二叉树
例题练习
下面通过两道例题来掌握遍历序列求二叉树的方法,大家可以先自己试一试,配合后面的讲解视频掌握解题方法
已知一棵二叉树的先序序列与中序序列分别为:
先序:A B C D E F G H I
中序:B C A E D G H F I
请画出这棵二叉树。画出和下列已知序列对应的二叉树。
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
视频讲解