请用C++编程实现利用二叉树求解表达式的值。且代码能在VS2022中运行

在C++中，我们可以使用递归的方式来实现一个简单的二叉树模型，用于计算数学表达式。这里我们假设二叉树节点有三个字段：左孩子、右孩子和值（例如操作数或者运算符）。对于支持算术表达式的二叉树，通常会有四种节点类型：叶子节点存储数值，非叶节点表示加减乘除等运算。

下面是一个基础的`TreeNode`结构体和两个辅助函数`evalNumericValue`和`evalExpression`的示例：

#include <iostream>
using namespace std;

// 定义二叉树节点
struct TreeNode {
    int val;         // 节点值
    TreeNode* left;   // 左孩子指针
    TreeNode* right;  // 右孩子指针
};

// 计算数字节点的值
int evalNumericValue(TreeNode* node) {
    if (node == nullptr) return 0;
    return node->val;
}

// 递归计算表达式的值
int evalExpression(TreeNode* node) {
    if (node == nullptr) return 0;  // 非运算节点直接返回值
    switch (node->val) {
        case '+':
            return evalExpression(node->left) + evalExpression(node->right);
        case '-':
            return evalExpression(node->left) - evalExpression(node->right);
        case '*':
            return evalExpression(node->left) * evalExpression(node->right);
        case '/':
            // 注意防止除数为零的情况
            if (evalExpression(node->right) != 0)
                return evalExpression(node->left) / evalExpression(node->right);
            else
                throw runtime_error("Division by zero is not allowed");
        default:
            throw runtime_error("Invalid operator in expression tree");
    }
}

int main() {
    // 创建并构建你的二叉树实例...
    TreeNode* root = buildYourExpressionTree(); // 这里需要你自己实现构造函数或者从文件读取等

    try {
        int result = evalExpression(root);
        cout << "The value of the expression is: " << result << endl;
    } catch (const runtime_error& e) {
        cerr << "Error: " << e.what() << endl;
    }

    return 0;
}

在这个例子中，你需要自己实现`buildYourExpressionTree`函数，根据给定的数学表达式构建对应的二叉树。如果你有一个字符串形式的表达式，可以先将其转换成中缀或前缀形式再构造树。