(1)算法采用递归思想，对表达式树进行后序遍历构建并输出中缀表达式。当遍历到叶子节点（操作数）时，直接输出该操作数。当遍历到非叶子节点（操作符）时，则先递归处理其左子树和右子树，然后在左右子表达式之间输出当前操作符，并为整个子表达式添加一对括号，以确保运算的正确优先级。这种自底向上构建表达式的方式，体现了后序遍历先处理子问题再处理当前问题的核心思想，通过递归的中序打印顺序，最终生成正确的中缀表达式。

(2)

#include <stdio.h>

// 题目给定的二叉树节点定义
typedef struct node {
    char data[10];      // 存储操作数或操作符
    struct node *left, *right;
} BTree;

/**
 * @brief 将给定的表达式树转换为带括号的中缀表达式并输出.
 * * @param root 指向表达式树根节点的指针.
 */
void treeToExpression(BTree *root) {
    // 关键点1: 递归的基准条件，当节点为空时，直接返回
    if (root == NULL) {
        return;
    }

    // 关键点2: 判断当前节点是否为操作符（即非叶子节点）
    // 如果是操作符，则需要在其代表的子表达式两端加上括号
    if (root->left != NULL || root->right != NULL) {
        printf("(");
    }

    // 递归遍历左子树，生成左子表达式
    treeToExpression(root->left);

    // 输出当前节点存储的内容（操作数或操作符）
    printf("%s", root->data);

    // 递归遍历右子树，生成右子表达式
    treeToExpression(root->right);

    // 关键点3: 如果当前节点是操作符，在完成左右子表达式的输出后，加上右括号
    if (root->left != NULL || ...