快速判断二叉树先序 中序 后序遍历（简单易懂）

一、知道二叉树的先序/后序遍历和中序遍历（中序必须要知道，不然无法判断），要快速判断后序/先序遍历，首先要了解二叉树的遍历规律

 

二、二叉树遍历规律

1、三种遍历都有一个规律，就是：逆时针沿着二叉树外缘移动，即方向相同，如下图1：

图1

2、使每个节点均被访问一次，而且仅被访问一次

3、  不同的是他们出发点不同，下面说明他们的出发点和遍历顺序序列

 

三、二叉树三种遍历

1、先序遍历

先序遍历先从二叉树的根开始，然后到左子树，再到右子树,，如图2

图2

先序遍历序列是ABDCEF，重点是记住第一个字母“A”是根，出发点是根“A”

 

2、中序遍历

中序遍历先从左子树开始，然后到根，再到右子树，如图3

图3

即中序遍历序列是DBAECF，重点是记住中序遍历的根位置，是在序列的第一个