题目

请设计一个算法，将给定的表达式树（二叉树）转换为等价的中缀表达式（通过括号反映操作符的计算次序）并输出。例如，下列两棵表达式树作为算法输入时，输出的中缀表达式分别为 (a+b)*(c*(-d)) 和 (a*b)+(-(c-d))。

表达式树 1（中缀：(a+b)*(c*(-d))）：

表达式树 2（中缀：(a*b)+(-(c-d))）：

注：单目运算符 -（取负）在树里以左子树为空 _、右子树为操作数表示。

二叉树结点的定义如下：

typedef struct node {
    char data[10];   // 存储操作数或操作符
    struct node *left, *right;
} BTree;

要求：

(1) 给出算法的基本设计思想。

(2) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。