如何在二叉树数据结构中找到并返回最大的节点值？用C语言写出代码实现

在二叉搜索树（BST）中查找最大节点值的一个常见方法是从根节点开始，然后按照递归的方式向右子树遍历。因为BST的性质是左子树的所有节点都小于根节点，右子树的所有节点大于根节点。所以只要不断选择当前节点的右孩子，最终一定能到达最右侧的叶子节点，也就是最大的节点。

以下是C语言的基本实现：

#include <stdio.h>
// 定义二叉树节点结构体
typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 递归函数：查找并返回BST中的最大节点
int findMax(TreeNode* root) {
    if (root == NULL || root->right == NULL) { // 如果为空或者已经是最右边
        return root->val; // 返回当前节点的值
    }
    // 继续往右子树找
    return findMax(root->right);
}

int main() {
    // 初始化一个示例BST
    // 这里省略了创建BST的具体步骤，你可以假设有个已存在的BST

    TreeNode* root = ...; // BST的根节点
    int maxVal = findMax(root);
    printf("The maximum value in the tree is: %d\n", maxVal);

    return 0;
}

在上述代码中，`findMax`函数会一直递归直到找到最右侧的节点。如果树是空的，函数将直接返回NULL。