描述
编写一个程序,输出以二叉树表示的算术表达式,若表达式中有括号,则应在输出时加上
输入
按先序输入一行字符,其中#表示取消建立子树节点
输出
输出以二叉树表示的算术表达式
输入样例
*+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;
}