Week 4 Problem B

题目：
请编写程序将表达式树按中缀表达式输出，并添加必要的括号，要求括号不能冗余，即保证正确运算次序所需的最少括号。如a*(b+c)和a+(b-c)中的括号是必要的，而a+(b*c)的括号是冗余的。假定表达式树中的运算均为二元运算。
输入格式：
输入为一行字符串，表达加入空指针信息的表达式树先根序列，空指针信息用#表示。
输出格式：
输出为一行字符串，表示添加必要括号后的中缀表达式。
（注意：只要影响表达式规定的运算次序，都不可以）
修订版本

#include<iostream>
#include<string.h>