전위 트리 만들기

class treeNode 
{
	friend class Tree;
 
private:
	treeNode *Lchild;
	treeNode *Rchild;
	char data;
};
 
class Tree
{
 
public:
	Tree(); //생성자
	void makeTree(treeNode *temp);
	void printTree(treeNode *temp);
	int calTreeValue(treeNode *root);
	treeNode* getRoot();
 
private:
	treeNode* root;
	char variable[MAX_NUM]; //다항식의 피연산자 변수를 저장할 배열
	int num[MAX_NUM]; //피연산자 변수에 실제로 저장될 숫자
 
};

void Tree::makeTree(treeNode *temp){
 
	treeNode *pNode = NULL;
 
	char input;
	cin >> input;
 
	while(input != '='){
 
		if(input == '+'||'-'||'*'||'/'){ //입력이 연산자이면 
			temp->data = input; 
 
			pNode = new treeNode;
			temp->Lchild = pNode;
			makeTree(pNode); //이를 루트로 하여 서브트리 생성
		}
		else if(input >= 'A' && input <= 'Z'){
			temp->data = input;
			temp->Lchild = NULL; //변수는 리프노드이므로 자식노드 없음
			temp->Rchild = NULL;
 
			return;
		}
 
		if(temp->Rchild == NULL){ //왼쪽 서브트리의 입력을 끝내고 오른쪽 서브트리 입력
			pNode = new treeNode;
			temp->Rchild = pNode;
			makeTree(pNode);
		} else { 
			return;
		}
	}
}