基于二叉树表达式求值代码

在C语言中，我们可以使用递归算法来基于二叉树表示的算术表达式进行求值。这种类型的表达式通常被称为前缀或后缀（逆波兰）表达式，但在这里我们假设是传统的二叉树形式，其中节点包含操作符和两个子节点，用于执行基本的加减乘除运算。

以下是一个简单的示例，展示了如何实现一个递归函数来计算二叉树表达式的值：

#include <stdio.h>

// 结构体定义二叉树节点
typedef struct Node {
    char op; // 操作符
    double left, right; // 子节点的值
} TreeNode;

// 函数用来处理二叉树并返回结果
double evaluateExpression(TreeNode* root) {
    if (root == NULL) return 0; // 如果根为空，直接返回0

    switch (root->op) {
        case '+':
            return evaluateExpression(root->left) + evaluateExpression(root->right);
        case '-':
            return evaluateExpression(root->left) - evaluateExpression(root->right);
        case '*':
            return evaluateExpression(root->left) * evaluateExpression(root->right);
        case '/':
            if (root->right == 0) {
                printf("Error: Division by zero.\n"); // 防止除数为零
                return 0;
            }
            return evaluateExpression(root->left) / evaluateExpression(root->right);
        default:
            printf("Invalid operator found in the tree.\n");
            return 0; // 非法操作符时，返回0
    }
}

int main() {
    // 假设你已经有了一个二叉树结构，这里只是一个例子
    TreeNode* exprTree = ...; // 初始化你的二叉树结构
    double result = evaluateExpression(exprTree);
    printf("The expression evaluates to: %.2f\n", result);

    return 0;
}

在这个例子中，`evaluateExpression`函数根据当前节点的操作符决定执行何种运算，并递归地处理左、右子节点。如果遇到非法操作符或者除数为零的情况，会输出错误信息并终止计算。