表达式树的创建与输出

一、题目

编一个程序，读入先序遍历字符串，根据此字符串建立一棵二叉树（以指针方式存储），输出一行，内容是该表达式树的全括号表达式，

二、分析
先先序创建二叉树，然后根据先序遍历求格式控制输出即可。
输出左括号，然后输出左子树，根，右子树，输出右括号。
仔细观察要求要输出的，然后根据遍历算法设计出，相应的输出格式算法。
树——遍历。极为重要，也是基础。
三、算法实现
（主要代码）

typedef struct tree
{
   
   
    char data[5];
    struct tree*ld,*rd;
}*Tree