#include?“stdafx.h“
#include?“stdlib.h“
#include?
#include?
#include?
#include?

using?namespace?std;

struct?BTNode?//二叉樹節(jié)點結(jié)構(gòu)
{
	char?data;
	BTNode?*lChild?*rChild;
	BTNode（const?char?&data）
	{
		this->data?=?data;
		this->lChild?=?NULL;
		this->rChild?=?NULL;
	}
	BTNode（）
	{
		this->lChild?=?NULL;
		this->rChild?=?NULL;
	}
};

class?BTree?//二叉樹類
{
private:
	BTNode?head;?//?僅左子樹有效

	int?GetHeight（BTNode?*ptr）const
	{
		if?（ptr?==?NULL）
			return?0;
		else
			return?GetHeight（ptr->lChild）?>?GetHeight（ptr->rChild）???GetHeight（ptr->lChild）?+?1?:?GetHeight（ptr->rChild）?+?1;
	}

public:
	BTree（const?string?&s）?//根據(jù)字符串（括號表達式）初始化二叉樹的構(gòu)造函數(shù)，只支持小寫字母
	{
		stacknodeStack;?//節(jié)點棧
		stackstatusStack;?//狀態(tài)棧
		nodeS