找树中值最大的结点c语言

实现代码如下：

#include <stdio.h>

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

int findMaxValue(struct node *root) {
    if (!root) {
        return 0;
    }

    int maxValue = root->value;
    int leftValue = findMaxValue(root->left);
    int rightValue = findMaxValue(root->right);

    if (leftValue > maxValue) {
        maxValue = leftValue;
    }

    if (rightValue > maxValue) {
        maxValue = rightValue;
    }

    return maxValue;
}

int main() {
    struct node n7 = {10, NULL, NULL};
    struct node n6 = {7, NULL, NULL};
    struct node n5 = {9, NULL, NULL};
    struct node n4 = {15, NULL, NULL};
    struct node n3 = {8, &n6, &n7};
    struct node n2 = {12, &n4, &n5};
    struct node n1 = {13, &n2, &n3};

    int maxValue = findMaxValue(&n1);

    printf("The maximum value in the tree is %d\n", maxValue);

    return 0;
}

在这里，我们定义了一个结构体 `node`，它表示树中的每个节点，包括值以及左右子节点的指针。然后我们定义了一个 `findMaxValue` 函数，该函数在树中查找并返回最大值。在递归算法中，首先检查当前节点是否为空，然后将当前值与左右子节点的值进行比较，更新最大值并返回。在 `main` 函数中，我们创建一个树，然后调用 `findMaxValue` 函数并打印结果。