前言

给定一棵二叉树,如何进行前序、中序、后序遍历?这里记录一下,以便日后查阅复习。

示例

看下面的一棵树:

下面我们对其分别进行前序、中序、后序遍历。

先序遍历

又称为先根遍历,遍历顺序是对于每一个子树,都是根-左-右的顺序来进行遍历的。

上面的先序遍历为:A-B-D-H-E-I-C-F-J-K-G

中序遍历

又称为中根遍历,遍历顺序为对于每一个子树,都是左-根-右的顺序来进行遍历的。

上面的树的中序遍历为:D-H-B-E-I-A-J-F-K-C-G

后序遍历

又称为后根遍历,遍历顺序为对于每一个子树,都是左-右-根的顺序来进行遍历的。

上面的树的后序遍历为:H-D-I-E-B-J-K-F-G-C-A