输出以二叉树表示的算术表达式

描述

编写一个程序，输出以二叉树表示的算术表达式，若表达式中有括号，则应在输出时加上

 

输入

按先序输入一行字符，其中#表示取消建立子树节点

 

输出

输出以二叉树表示的算术表达式

 

输入样例

*+a(###b#)##c##

 

输出样例

(a+b)*c

#include <iostream>
#include <cstring>
#include <stdlib.h>
#include <cstdio>
using namespace std;

typedef struct TreeNode
{
	struct TreeNode* lchild;
	struct TreeNode* rchild;
	char elem;
}TreeNode;

TreeNode *CreateTree()
{
	char c = getchar();
	if(c == '#')
		return NULL;
	TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode));
	root->elem = c;
	root->lchild = CreateTree();
	root->rchild = CreateTree();
	return root;
}

void Traversal(TreeNode *root)
{
	if(root == NULL)
		return;
	Traversal(root->lchild);
	cout << root->elem;
	Traversal(root->rchild);
}

int main()
{
	TreeNode *root = CreateTree();
	Traversal(root);
	cout << endl;
}