[D-OJ练习] 二叉树的基本操作

设计二叉树类，能够对二叉树进行先序、中序、后序和层序遍历，遍历的操作为输出结点的值，设计主函数，输入一棵二叉树，按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过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 BiNode {
	int num;
	BiNode* lchirld, * rchirld;
};

class BiTree {
private:
	BiNode* root;
	BiNode* Create();
	void Realse(BiNode* bt);
	void PreOrder(BiNode* bt);
	void InOrder(BiNode* bt);
	void PostOrder(BiNode* bt);
public:
	int cntLowerA;
	BiTree() {
		cntLowerA = 0;
		root = Create();
	}
	~BiTree() {
		Realse(root);
	}
	
	void PreOrder() {
		PreOrder(root);
	}
	void InOrder() {
		InOrder(root);
	}
	void PostOrder() {
		PostOrder(root);
	}

	void LevelOrder();
};


BiNode* BiTree::Create() {
	BiNode* bt;
	int n;
	cin >> n;
	if (n == 0) bt = NULL;
	else {
		bt = new BiNode;
		bt->num = n;
		bt->lchirld = Create();
		bt->rchirld = Create();
	}
	return bt;
}
void BiTree::PreOrder(BiNode* bt) {
	if (!bt) return;
	else {
		cout << bt->num << " ";
		PreOrder(bt->lchirld);
		PreOrder(bt->rchirld);
	}
}
void BiTree::InOrder(BiNode* bt) {
	if (!bt) return;
	else {
		InOrder(bt->lchirld);
		cout << bt->num << " ";
		InOrder(bt->rchirld);
	}
}
void BiTree::PostOrder(BiNode* bt) {
	if (!bt) return;
	else {
		PostOrder(bt->lchirld);
		PostOrder(bt->rchirld);
		cout << bt->num << " ";
	}
}

void BiTree::LevelOrder()
{
	BiNode* Q[20], * q = NULL;
	int front = -1, rear = -1;
	if (!root) return;

	Q[++rear] = root;//根节点入队
	while (front < rear)
	{
		q = Q[++front];
		cout << q->num << " ";
		if (q->lchirld) Q[++rear] = q->lchirld;
		if (q->rchirld) Q[++rear] = q->rchirld;
	}
}

void BiTree::Realse(BiNode* bt) {
	if (!bt) return;
	else {
		Realse(bt->lchirld);
		Realse(bt->rchirld);
		delete bt;
	}
}
int main()
{
	BiTree tree;

	tree.PreOrder();
	tree.InOrder();
	tree.PostOrder();
	tree.LevelOrder();
	return 0;
}