（1）

1. 递归函数：设计一个递归函数，该函数接受一个二叉树节点作为输入，并返回该节点对应的中缀表达式字符串。

2. 处理操作数和操作符：

   • 如果当前节点是叶子节点（left和right均为空），则直接返回data。

   • 如果当前节点是操作符，则递归处理左右子树，并根据操作符的优先级决定是否添加括号。

3. 添加括号的逻辑：

   • 比较当前操作符和子节点操作符的优先级。如果子节点的操作符优先级低于当前操作符，则需要在其表达式周围添加括号。

   • 例如，对于操作符*和+，*的优先级高于+。因此，如果当前节点是+，而其子节点是*，则子节点的表达式不需要括号；反之则需要。

(2)

// 判断是否为操作符
int isOperator(const char *op) {
    return strcmp(op, "+") == 0 || strcmp(op, "-") == 0 || 
           strcmp(op, "*") == 0 || strcmp(op, "/") == 0;
}

// 获取操作符的优先级
int getPriority(const char *op) {
    if (strcmp(op, "+") == 0 || strcmp(op, "-") == 0) {
        return 1;
    } else if (strcmp(op, "*") == 0 || strcmp(op, "/") == 0) {
        return 2;
    }
    return 0; // 非操作符
}

// 递归生成中缀表达式
void infixExpression(BTree *root, int parentPriority, char *buffer) {
    if (root == NULL) {
        return;
    ...