找出二叉树中值最大的结点，用C语言代码写

在二叉搜索树中查找最大值节点通常相对直接，因为二叉搜索树的性质保证了右子树的所有节点都比根节点大。以下是C语言的一个简单示例，假设我们有一个结构体`TreeNode`表示二叉树节点：

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

// 定义一个函数来获取二叉树中的最大值节点
TreeNode* findMaxNode(TreeNode* root) {
    if (root == NULL) { // 如果根节点为空，返回NULL
        return NULL;
    } else if (root->right == NULL) { // 如果右子节点为空，当前节点就是最大值
        return root;
    } else { // 否则递归查找右子树的最大节点
        return findMaxNode(root->right);
    }
}

这个函数通过递归的方式遍历树，当找到右子节点为空的情况时，说明当前节点已经是最大值节点。

相关问题

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

在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`函数会遍历整个树，每次都比较当前节点的值和子节点的最大值，并返回最终找到的最大值。

用先根遍历法，找树中值最大的结点C语言

实现代码如下：

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

// 定义先根遍历函数
void preorder(TreeNode* root, int* maxVal) {
    if (root == NULL) {
        return;
    }

    // 对比当前结点值和最大值，如果大于则更新最大值
    if (root->val > *maxVal) {
        *maxVal = root->val;
    }

    // 递归遍历左子树
    preorder(root->left, maxVal);

    // 递归遍历右子树
    preorder(root->right, maxVal);
}

// 找树中值最大的结点
int findMaxNode(TreeNode* root) {
    if (root == NULL) {
        return -1;
    }

    // 初始化最大值为根结点的值
    int maxVal = root->val;

    // 先根遍历查找最大值
    preorder(root, &maxVal);

    return maxVal;
}

调用函数 `findMaxNode`，传入根结点即可找到树中值最大的结点。