使用C++计算一棵树最深叶子的总和的程序

struct TreeNode {
    int value;
    TreeNode* left;
    TreeNode* right;
};

// 创建节点
TreeNode* createNode(int value) {
    TreeNode* node = new TreeNode();
    node->value = value;
    node->left = nullptr;
    node->right = nullptr;
    return node;
}

// 构建树
void buildTree() {
    TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    // ... 可以继续添加节点构建更复杂的树
}

int maxDepth = 0; // 最大深度
int sumOfDeepestLeaves = 0; // 最深叶子的总和

void calculateSum(TreeNode* node, int depth) {
    if (node == nullptr) return;
    
    // 更新最大深度
    if (depth > maxDepth) {
        maxDepth = depth;
        sumOfDeepestLeaves = 0; // 重置最深叶子的总和
    }
    
    // 如果当前节点是叶子节点并且深度与最大深度相等，则将其值加到最深叶子的总和中
    if (node->left == nullptr && node->right == nullptr && depth == maxDepth) {
        sumOfDeepestLeaves += node->value;
    }
    
    // 递归处理左右子节点
    calculateSum(node->left, depth + 1);
    calculateSum(node->right, depth + 1);
}

// 调用该函数计算最深叶子的总和
void calculateDeepestLeavesSum(TreeNode* root) {
    maxDepth = 0;
    sumOfDeepestLeaves = 0;
    calculateSum(root, 0);
    // 输出结果
    cout << "最深叶子的总和为：" << sumOfDeepestLeaves << endl;
}

void test() {
    TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    
    calculateDeepestLeavesSum(root);
}