如何写出二叉树的先序、中序及后序序列
如左图的这个二叉树，它的先序表达是ABC，中序表达是BAC，后序表达是BCA。这就是先序、中序、后序定义的简单图解。那么如果一个二叉树很复杂我们该怎样快速写出其先中后序呢？
如左图所示的二叉树，该如何马上写出其先中后序序列呢？
那么我们把它按上面的那个简图进行分块。分了块之后我们就可以按红笔圈中的数字来表示这个圈中的内容。
那么由右图的来判断中序，那么总的这个树中序为：①A②，①中的中序为③B④，②中的中序为⑤C，③中的中序是_DG，④中的中序是HEI，⑤中的中序是_
FJ。(其中“_”表示空出来的一位，可以忽略)
也就是如左边的公式，最后把这些①-⑤换为字母表示的结点，即可以写出中序序列，即：_DGBHEIA_FJC_。
同理其先序、后序的写法也用这样的写法便可以轻轻松松地写出来了。是不是很简单？
