描述
二叉树(binary tree)是非常重要的树形数据结构，它是结点的有限集合，该集合或者为空集，或者是由一个根和两个互不相交的、称为该根的左子树和右子树的二叉树组成。
一般意义上，遍历（traverse）一棵二叉树意味着对该二叉树中的每个结点访问且仅访问一次。
（1）若二叉树不为空，先序遍历是指先访问该树根结点，再访问先序遍历左子树，最后先序遍历右子树。
（2）若二叉树不为空，中序遍历是指先中序遍历左子树，再访问该树根结点，最后中序遍历右子树。
（3）若二叉树不为空，后序遍历是指先后序遍历左子树，再后序遍历右子树，最后访问该树根结点。
图1018-1给出一棵二叉树，先序遍历序列为A B D C E F，中序遍历序列为B D A E C F，后序遍历序列为D B E F C A，样例输出给出了输出格式。
图1018-1
编程建立下图1018-2描述的二叉树，给出先序、中序和后序遍历序列。
图1018-2
输入
无需显式输入任何数据
输出
共三行，依次输出先序、中序和后序遍历序列。
样例输入
样例输出
PreOrder: A B D C E F
InOrder: B D A E C F
PostOrder: D B E F C A
#include<stdio.h>
int main()
{
printf("PreOrder: D E H F J G C K A B
InOrder: H E J F G K C D A B
PostOrder: H J K C G F E B A D
");
return 0;
}