二叉树的前序，中序，后序（帮助理解）

二叉树的遍历分为以下三种：

先序遍历：遍历顺序规则为【根左右】

中序遍历：遍历顺序规则为【左根右】

后序遍历：遍历顺序规则为【左右根】

什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子；

先序遍历：ABCDEFGHK

中序遍历：BDCAEHGKF

后序遍历：DCBHKGFEA

这样可能不太好理解

补充一些空节点

先序遍历（全程贯彻思想—根左右）
根A A-B-E
根B A-B-null-C-E
根C A-B-null-C-D-null-E
根E A-B-null-C-D-null-E-null-F
根F A-B-null-C-D-null-E-null-F-G-null
根G A-B-null-C-D-null-E-null-F-G-H-K-null

中序遍历（全程贯彻思想—左根右）
根A B-A-E
根B null-B-D-C-A-E
根C null-B-D-C-null-A-E
根E null-B-D-C-null-A-null-E-F
根F null-B-D-C-null-A-null-E-G-F-null
根G null-B-D-C-null-A-null-E-H-G-K-F-null

后序遍历 (全程贯彻思想—左根右)
根A B-E-A
根B null-C-B-E-A
根C null-D-null-C-B-E-A
根E null-D-null-C-B-null-F-E-A
根F null-D-null-C-B-null-G-null-F-E-A
根G null-D-null-C-B-null-H-K-G-null-F-E-A

这样会不会好理解一点了