用C语言编写一个算法,输出以二叉树表示的算术表达式,若该表达式中含有括号,则在输出时应添

在C语言中，为了输出以二叉树表示的算术表达式，包括括号，我们可以使用递归方法。首先，我们需要创建一个二叉树结构，用于存储操作符和操作数。这里是一个简单的示例，展示如何构建一个二叉树并输出带括号的表达式：

#include <stdio.h>
typedef struct TreeNode {
    char op; // 操作符
    double num; // 数字
    struct TreeNode* left; // 左子节点
    struct TreeNode* right; // 右子节点
} TreeNode;

// 插入节点到二叉树
TreeNode* insertNode(TreeNode* node, char op, double num) {
    if (node == NULL) return (TreeNode*)malloc(sizeof(TreeNode));
    if (op == '(') {
        node->left = insertNode(node->left, op, num);
    } else if (op == ')') {
        node->right = insertNode(node->right, op, num);
    } else {
        node->num = num;
        if (op == '+' || op == '-') {
            node->left = insertNode(node->left, '(', num);
            node->right = insertNode(node->right, ')', 0); // 右边通常用于操作数
        } else {
            node->right = insertNode(node->right, '(', num);
            node->left = insertNode(node->left, ')', 0); // 左边通常用于操作数
        }
    }
    return node;
}

// 中序遍历打印二叉树
void printInOrder(TreeNode* node, int level) {
    if (node != NULL) {
        printInOrder(node->left, level + 1);
        printf("%*s%-6s%lf\n", level * 4, "", node->op, node->num);
        printInOrder(node->right, level + 1);
    }
}

int main() {
    TreeNode* root = NULL;
    // 假设输入的算术表达式字符串为 "(1+2)*3"
    char str[] = "((1+2)*3)";
    char op, num = 0;
    for (char c : str) {
        if (isdigit(c)) {
            num = num * 10 + (c - '0');
        } else {
            op = c;
            if (root == NULL && op != '(') {
                root = insertNode(root, op, num);
                num = 0;
            }
        }
    }
    printInOrder(root, 0);
    return 0;
}

在这个例子中，`insertNode`函数负责插入新的节点，并处理括号；`printInOrder`函数按照中序遍历的方式打印二叉树，确保括号始终在操作符两侧。