vlambda博客
学习文章列表

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


概要:

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

二叉树的遍历方式

先序遍历:先遍历根节点,然后遍历左子树,最后遍历右子树
中序遍历:先遍历左子树,然后遍历根节点,最后遍历右子树
后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点

由遍历序列确定二叉树

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

例题练习

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


  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


视频讲解