使用二叉树链式结构设计一个算法求非空二叉树中的最大结点值，c语言

使用二叉树链式结构设计求解非空二叉树中最大节点值的算法通常涉及到深度优先搜索（DFS），尤其是递归的方法。下面是一个简单的C语言实现：

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

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

// 辅助函数，用于递归查找最大值
int findMaxValue(TreeNode* node) {
    // 如果当前节点为空，返回无穷小作为边界条件
    if (node == NULL) {
        return INT_MIN;
    }
    
    // 递归找到左右子树的最大值
    int leftMax = findMaxValue(node->left);
    int rightMax = findMaxValue(node->right);

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

// 主函数
int main() {
    // 创建并初始化一个示例二叉树
    TreeNode* root = malloc(sizeof(TreeNode));
    root->val = 10;
    root->left = malloc(sizeof(TreeNode));
    root->left->val = 5;
    root->left->right = malloc(sizeof(TreeNode));
    root->left->right->val = 15;
    root->right = malloc(sizeof(TreeNode));
    root->right->val = 20;

    // 调用辅助函数寻找最大值
    int maxNodeVal = findMaxValue(root);

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

    // 清理内存
    free(root->left->right);
    free(root->left);
    free(root->right);
    free(root);
    return 0;
}

在这个例子中，`findMaxValue`函数通过递归遍历整棵树，比较每个节点的值和其子树的最大值，最后返回整个树的最大值。