数据结构练习5：02:二叉树的实现

总时间限制: 

10000ms

内存限制: 

65535kB

描述

要求：

1.采用二叉链表的方式进行存储

2.构造一个二叉树类

实现以下算法：

1.创建二叉树

2.对二叉树进行前序、中序、后序遍历

输入

扩展的前序序列.在一棵树处理结束后，根据响应判断是否处理下一棵树

输出

前序、中序、后序

样例输入

ab##c##
Y
abc####
N

样例输出

abc
bac
bca
abc
cba
cba

#include<iostream>
using namespace std;
struct BiNode
{
	char data;
	BiNode* rchild, * lchild;
};
class BiTree
{
private:
	BiNode* root;
	BiNode* Creat();
	BiNode* bt;
public :
	BiTree()
	{
		root = Creat();
		bt = root;
	}
	void Preorder(BiNode* bt);
	void Inorder(BiNode* bt);
	void Postorder(BiNode* bt);
	BiNode* GetBt()
	{
		return bt;
	}
};

BiNode* BiTree::Creat()
{
	BiNode* bt;
	char ch; cin >> ch;
	if (ch == '#')
	{
		bt = nullptr;
	}
	else
	{
		bt = new BiNode;
		bt->data = ch;
		bt->lchild = Creat();
		bt->rchild = Creat();
	}
	return bt;
}

void BiTree::Preorder(BiNode* bt)
{
	if (bt == nullptr)
	{
		return;
	}
	else
	{
		cout << bt->data;
		Preorder(bt->lchild);
		Preorder(bt->rchild);
	}
}

void BiTree::Inorder(BiNode* bt)
{
	if (bt == nullptr)
	{
		return;
	}
	else
	{
		Inorder(bt->lchild);
		cout << bt->data;
		Inorder(bt->rchild);
	}
}

void BiTree::Postorder(BiNode* bt)
{
	if (bt == nullptr)
	{
		return;
	}
	else
	{
		Postorder(bt->lchild);
		Postorder(bt->rchild);
		cout << bt->data;
	}
}
int main()
{
	char a = 'Y';
	while (a == 'Y')
	{
		BiTree T;
		T.Preorder(T.GetBt());
		cout << endl;
		T.Inorder(T.GetBt());
		cout << endl;
		T.Postorder(T.GetBt());
		cout << endl;
		cin >> a;
	}
	return 0;
}