表达式树的创建与输出

一、题目

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

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

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

 void inOrder(Tree root)
{
    if(root==NULL)
        return;
    if(root->ld==NULL && root->rd==NULL)
        printf("%s",root->data);
    else
    {
        printf("(");
        if(root->ld)
            inOrder(root->ld);
        printf("%s",root->data);
        if(root->rd)
            inOrder(root->rd);
        printf(")");
    }
}

四、算法分析
算法分析：递归输出，所以时间复杂度为O（logn).
空间复杂度：递归栈，所以空间复杂度为O（logn）。