在二叉树中寻找最大值的点C语言代码

在C语言中，找到二叉搜索树（BST）中的最大值节点通常涉及到遍历过程。因为二叉搜索树的性质保证了右子树的所有节点都大于其根节点，所以只需要从根开始递归地比较当前节点和它的右孩子，直到找到右孩子的NULL指针。

这是一个简单的递归函数示例：

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

// 定义二叉树结构
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 找到最大值节点
TreeNode* findMax(TreeNode* root) {
    // 如果根节点为空，则返回空
    if (root == NULL)
        return NULL;
    
    // 否则，递归查找右子树中的最大值
    else if (root->right != NULL)
        return findMax(root->right);
    else
        // 当右子树为空时，当前节点就是最大值
        return root;
}

int main() {
    // 创建并初始化二叉树...
    // ...

    // 调用findMax函数获取最大值节点
    TreeNode* maxNode = findMax(root);

    // 检查maxNode是否非空，并打印结果
    if (maxNode != NULL)
        printf("The maximum value in the tree is %d.\n", maxNode->val);
    else
        printf("The tree is empty or has no maximum value.\n");

    // ...释放资源等
    return 0;
}