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

设计二叉树类，能够对二叉树进行先序、中序、后序和层序遍历，遍历的操作为输出结点的值，设计主函数，输入一棵二叉树，按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过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 data;
	cin>>data;
	if(data == 0){
		bt = NULL;
		
	}else{
		bt = new Node;
		bt->data = data;
		bt->lchild = Create(bt->lchild);
		bt->rchild = Create(bt->rchild);
	}
	return bt;
}
void Tree::PreOrder(Node *bt){
	if(bt == NULL){
		return ;
	}else{
		cout<<bt->data<<" ";
		PreOrder(bt->lchild);
		PreOrder(bt->rchild);
	}
}
void Tree::InOrder(Node *bt){
	if(bt == NULL){
		return ;
	}else{
		InOrder(bt->lchild);
		cout<<bt->data<<" ";
		InOrder(bt->rchild);
	}
}
void Tree::PostOrder(Node *bt){
	if(bt == NULL){
		return ;
	}else{
		PostOrder(bt->lchild);
		PostOrder(bt->rchild);
		cout<<bt->data<<" ";
	}
}
void Tree::LeverOrder(Node *bt){
	int font,rear;
	Node *p;
	Node *Q[20];
	font = rear = -1;
	if(bt == NULL){
		return ;
	}else{
		Q[++rear] = bt;
		while(font != rear){
			p = Q[++font];
			cout<<p->data<<" ";
			if(p->lchild != NULL){
				Q[++rear] = p->lchild;
			}
			if(p->rchild != NULL){
				Q[++rear] = p->rchild;
			}
		}
	}
}
int main()
{
	Tree t;
	Node *root;
	root = t.Create(root);
	t.PreOrder(root);
	cout<<endl;
	t.InOrder(root);
	cout<<endl;
	t.PostOrder(root);
	cout<<endl;
	t.LeverOrder(root);
	return 0;
}