先序排列：

二叉树的遍历_先序

关于这个二叉树：上图用先序排列的话，是：A B D F E C G H I

中序排列：

二叉树的遍历_中序_02

这个是中序排列：是：D B E F A G H C I

分析：首先按照访问节点的顺序去说：我们先定义一个flag,我们让这个flag去做一个游标，

二叉树的遍历_后序_03

后序排列：

二叉树的遍历_中序_04

规则就是：根据节点判断，访问到底部，如果没有左右下节点了，则输出这个数，所以A是最后输出。