#include?
#include?????//隊列類?
#include?
#include?
#include?
using?namespace?std;
queueq1q2;

class?BinaryTree;//樹類?
class?BinaryTreeNode;//樹節(jié)點類?

class?BinaryTreeNode
{
	friend?class?BinaryTree;
public:
	BinaryTreeNode（）?{?L?=?NULL;?R?=?NULL;?}//構造函數(shù)，構造根結點
	BinaryTreeNode（string?&an?BinaryTreeNode?*l?=?NULL?BinaryTreeNode?*r?=?NULL）;??
	//分支結點構造函數(shù)，主要使用這個
	void?GetAn（string?&?data）const?{?data=Data;?}
????void?release（）;
protected:
	string?Data;	//所有數(shù)據(jù)?
	BinaryTreeNode?*?L;	//左孩子指針
	BinaryTreeNode?*?R;????//右孩子指針?
};

void?BinaryTreeNode::release（）
{
	if?（L?!=?NULL）
	{
		L->release（）;
		delete?L;
		L?=?NULL;
	}
	if?（R?!=?NULL）
	{
		R->release（）;
		delete?R;
		R?=?NULL;
	}
}

class?BinaryTree
{
public:
	BinaryTree（）?{?T?=?NULL;?}	//構造函數(shù)
		BinaryTree（BinaryTreeNode*P）?{?T?=P;?}
	~BinaryTree（）;	//析構函數(shù)
	void?readfile（）;
		void?queuetotree（BinaryTreeNode**）;
		void?expert（BinaryTreeNode*）;?
		void?treetoqueue（BinaryTreeNode*）;
		void?writefile（）;??
protected:
	BinaryTreeNode?*T;
};

BinaryTree::~BinaryTree（）
{
	if?（T?!=?NULL）
	{
		T->release（）;
		delete?T;
		T?=?NULL;

	}
}
void?BinaryTree::treetoqueue（BinaryTreeNode*T）//將二叉樹中的內(nèi)容以前序遍歷存入隊列?
{
????string?str=“#“;
????if?（T?==?NULL）
	{
		q2.push（str）;

		return;
	}
????q2.push（T->Data）;
	treetoqueue（T->L）;
???	treetoqueue（T->R）;
}

void?BinaryTree::queuetotree（BinaryTreeNode**T）//將隊列中的內(nèi)容以前序遍歷生成二叉樹?
{
????string?str1str2=“#“;
????str1=q1.front（）;
????q1.pop（）;
????if?（str1?==?str2）
????????*T?=?NULL;
????else
????{
????????*T?=?new?BinaryTreeNode;
????????（*T）->Data?=?str1;
????????queuetotree（&（*T）->L）;
????????queuetotree（&（*T）->R）;???
????}
}

void?BinaryTree::expert（BinaryTreeNode?*T）//專家提問和推測?用戶回答?
{
	string?str1=“是“str2=“否“str3str4str5;?
	while（1）
	{
		BinaryTreeNode?*N;
		N=T;
		while（1）
		{
			cout<<“是否“<Data<<“?“<			cin>>str3;
			if（N->L==NULL&&N->R==NULL）
			{	if（str3==str1）
					{
						cout<<“專家已猜出結果，是否重新進行游戲“<						cin>>str3;
						break;
					}
				else?if（str3==str2）
					{
						cout<<“專家未猜出結果，請輸入動物名稱和相關特征“?<						cout<<“動物名稱“<						cin>>str4;	
						cout<<“相關特征“<						cin>>str5;
						BinaryTreeNode?*X*Y;
						X?=?new?BinaryTreeNode;
						Y?=?new?BinaryTreeNode;
						X->L=X->R=Y->L=Y->R=NULL;
						N->L=X;
						N->R=Y;
						Y->Data=N->Data;
						N->Data=str5;
						X->Data=str4;
						cout<<“專家已掌握知識，是否重新進行游戲“<						cin>>str3;
						break;						?
					}
					else
					{
						cout<<“未輸入正確字符，請重新輸入。“<					}
			}
			else
			{
				if（str3==str1）
				{
						N=N->L;
				}
				else?if（str3==str2）
				{
						N=N->R;
				}
				else?
				{
					cout<<“未輸入正確字符，請重新輸入。“<				}	
			}				
		}	
		if（str3==str2）?break;
	}
}	


void?BinaryTree::readfile（）//讀取文件中的內(nèi)容存入隊列?
{
	std::ifstream?fin（“知識庫.txt“?std::ios::in）;
	char