以二叉树链表为存储结构，实现二叉树的创建和建立。

【问题描述】

1. 以二叉链表为存储结构，实现二叉树的创建、遍历

实验要求：在程序中定义下述函数，并实现要求的函数功能：

CreateTree()：按从键盘输入的前序序列，创建二叉树

PreOrderTree()：前序遍历树（递归）

InOrderTree()：中序(非递归)遍历树

LaOrderTree(): 后序遍历树（递归）

【输入形式】

首先输入一个n（0到n-1编号）表示树中节点的个数，接下来n-1行每行有两个整数a，b，表示a是b的父亲（建树统一先建左孩子后建右孩子），最后分别输出前序，中序，后续遍历的编号（每种遍历结果占一行，每行每个编号之间有一个空格，输出的第一个编号前没有空格，输出的最后一个编号后没有空格）。例如：4个节点，1是0的左孩子，2是0的右孩子，3是1的左孩子。

【输出形式】

输出前、中、后序遍历结果

【样例输入】

4

0 1

0 2

1 3

【样例输出】

0 1 3 2

3 1 0 2

3 1 2 0

https://wenku.baidu.com/view/c8caefccb80d4a7302768e9951e79b8968026831.html