技術標籤：資料結構

C++字母二叉樹的前，中，後序輸入輸出

資料結構的二叉樹的輸入與輸出，直接上程式碼！！
先建立樹的結構體C++

typedef struct BTree{
	BTree*left;
	BTree*right;
	char data;
}*Tree;//建立二叉樹結構體 

```cpp
**建立二叉樹**
void CreateBTree(Tree &T)
{
	T=new BTree;
	char s;
	cin>>s;
	if(s=='~')
	T=NULL;
	else
	{
		T->data=s;
		CreateBTree(T->
 
left);
		CreateBTree(T->right);
	 } 
}//給二叉樹進行輸入


**建立二叉樹**
void CreateBTree(Tree &T)
{
	T=new BTree;
	char s;
	cin>>s;
	if(s=='~')
	T=NULL;
	else
	{
		T->data=s;
		CreateBTree(T->left);
		CreateBTree(T->right);
	 } 
}//給二叉樹進行輸入
**先序遍歷**
void PreorderBTree(Tree T)
{
	if(T)
	{
		cout<<
 
T->data<<" ";
		PreorderBTree(T->left);
		PreorderBTree(T->right);
	}
}
**中序**
void MiddleorderBTree(Tree T)
{
	if(T)
	{
		MiddleorderBTree(T->left);
		cout<<T->data<<" ";
		MiddleorderBTree(T->right);
	}
}//先左後右中間輸出
**後序**
void PostscriptBTree(Tree T)
 

{
	if(T)
	{
		PostscriptBTree(T->left);
		PostscriptBTree(T->right);
		cout<<T->data<<" ";
	}
}

在加個主函式就可以運行了·