#include<iostream>
using namespace std;
typedef struct BiTNode
{
char data;
struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
void CreatBitree(BiTree& T, char s[], int& i)
{
if (s[i] == '#')
T = NULL;
else
{
T = new BiTNode;
T->data = s[i];
CreatBitree(T->lchild, s, ++i);
CreatBitree(T->rchild, s, ++i);
}
}
void InOrder(BiTree& T, int deep) //根结点和叶子结点不加括号
{
if (T == NULL)
return;
else if (T->lchild == NULL && T->rchild == NULL)
cout << T->data;
else {
if (deep > 1)
cout << "(";
InOrder(T->lchild, deep + 1);
cout << T->data;
InOrder(T->rchild, deep + 1);
if (deep > 1)
cout << ")";
}
}
int main()
{
BiTree T;
char s[200];
while (cin >> s && s[0] != '#')
{
int i = -1;
int deep = 0;
CreatBitree(T, s, ++i);
InOrder(T, deep + 1);
cout << endl;
}
return 0;
}
给定序列输出中缀表达式(c++)
于 2022-03-26 19:05:43 首次发布