二叉树（一）二叉树的基本操作

设计二叉树类，能够对二叉树进行先序、中序、后序和层序遍历，遍历的操作为输出结点的值，设计主函数，输入一棵二叉树，按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。

输入描述:

输入数据只有一组, 二叉树的结点均为一个数字， 数据为0代表当前结点为空。输入结点的值按照二叉树的先序遍历顺序, 比如输入： 

1 2 4 0 0 5 0 0 3 0 6 0 0 ，0表示空，输入的数字之间由空格分隔。上述输入对应的二叉树如下图所示：

输出描述:

输出先序、中序、后序和层序遍历二叉树得到的序列，各占一行，同一行的数字之间由空格分隔。

输入样例:

1 2 4 0 0 5 0 0 3 0 6 0 0

输出样例:

1 2 4 5 3 6
4 2 5 1 3 6 
4 5 2 6 3 1
1 2 3 4 5 6

#include<iostream>
using namespace std;
struct Node{
	int data;
	Node *lchild, *rchild;
}; 
class Tree{
	public:
		Node *Create(Node *bt);
		void PreOrder(Node * bt);
		void InOrder(Node *bt);
		void PostOrder(Node *bt);
		void LeverOrder(Node *bt);
	private:
		Node *root;
};
Node* Tree::Create(Node *bt){
	int da