统计二叉树中值最大的结点（递归Ｃ语言）

在C语言中，你可以通过递归的方式来找出统计二叉树中值最大的节点。首先，你需要定义一个结构体表示二叉树的节点，每个节点包含一个值和两个指向左右子节点的指针。这里是一个简单的示例：

#include <stdio.h>
#include <stdlib.h>

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 递归函数，用于查找最大节点
int findMax(TreeNode* node) {
    // 如果当前节点为空，返回整型最小值作为默认
    if (node == NULL) return INT_MIN;

    // 如果左子节点的值大于当前节点，说明最大值在左子树
    int leftMax = findMax(node->left);
    
    // 否则，如果右子节点的值更大，更新最大值
    int rightMax = findMax(node->right);

    // 返回当前节点值和左右子树的最大值之间的较大者
    return node->val > leftMax ? node->val : rightMax;
}

int main() {
    // 初始化一个简单的二叉树实例
    TreeNode* root = malloc(sizeof(TreeNode));
    root->val = 5;
    root->left = malloc(sizeof(TreeNode));
    root->left->val = 3;
    root->left->right = malloc(sizeof(TreeNode));
    root->left->right->val = 6;
    root->right = malloc(sizeof(TreeNode));
    root->right->val = 8;
    root->right->left = malloc(sizeof(TreeNode));
    root->right->left->val = 4;
    root->right->right = malloc(sizeof(TreeNode));
    root->right->right->val = 9;

    int maxVal = findMax(root);
    printf("The maximum value in the binary tree is %d.\n", maxVal);

    free(root); // 别忘了释放内存
    return 0;
}

在这个例子中，`findMax`函数会遍历整个树，每次都比较当前节点的值和子节点的最大值，并返回最终找到的最大值。