用c++编一个程序，读入先序遍历字符串，根据此字符串建立一棵二叉树（以指针方式存储）并保证该树一定是表达式树，运算符只可能是加减乘除，数值为小于等于100，各结点用空格分开，其中“#”代表空树。对于每组数据，输出一行，内容是该表达式树的全括号表达式

好的，我可以为您编写这个程序。首先，让我们来了解一下表达式树的基本概念：

表达式树是将表达式转化为树形结构，其中操作符为根节点，操作数为叶子节点。例如，先序遍历字符串“+ 3 * 4 5”对应的表达式树如下所示：

    +
   / \
  3   *
     / \
    4   5

根据这个思路，我们可以用递归的方式构建表达式树：

1. 读入先序遍历字符串，从左到右依次处理每个节点。
2. 如果当前节点是“#”（空树），则返回空指针。
3. 如果当前节点是操作数，则创建一个新节点，存储该操作数，并返回该节点的指针。
4. 如果当前节点是操作符，则创建一个新节点，存储该操作符，并递归构建左右子树，将左右子树的根节点分别存储为该节点的左右子节点，并返回该节点的指针。

在构建完表达式树之后，我们可以使用递归的方式输出全括号表达式：

1. 如果当前节点是叶子节点，则输出该节点的值。
2. 如果当前节点是操作符节点，则输出左括号、递归输出左子树、输出操作符、递归输出右子树、输出右括号。

下面是完整的C++代码实现：