二叉树排序树中找出最大值的函数-CSDN博客

本文链接：https://blog.csdn.net/weixin_48923885/article/details/140186524

以下是找出二叉排序树根节点左子树中的最大值的伪代码：

function findMaxInLeftSubtree(root):
    if root.left is null:
        return root.val
    else:
        node = root.left
        while node.right is not null:
            node = node.right
        return node.val

在这段伪代码中，我们首先判断根节点的左子结点是否为空，如果为空，则直接返回根节点的值。

如果左子结点不为空，我们将当前结点设为左子结点，并一直向右走，直到找到最右边的叶子结点，即为最大值所在的结点。

然后，我们返回找到的最大值。

以下是将伪代码改写为 C 语言代码的示例：

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

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

// 创建新的结点
struct TreeNode* createNode(int val) {
    struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    newNode->val = val;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 找出根节点左子树中的最大值
int findMaxInLeftSubtree(struct TreeNode* root) {
    if (root->left == NULL) {
        return root->val;
    } else {
        struct TreeNode* node = root->left;
        while (node->right != NULL) {
            node = node->right;
        }
        return node->val;
    }
}

int main() {
    // 构造二叉排序树
    struct TreeNode* root = createNode(5);
    root->left = createNode(3);
    root->right = createNode(7);
    root->left->left = createNode(2);
    root->left->right = createNode(4);
    root->right->left = createNode(6);
    root->right->right = createNode(8);

    // 找到根节点的左子树中的最大值
    int maxVal = findMaxInLeftSubtree(root->left);
    printf("根节点的左子树中的最大值为：%d\n", maxVal);

    return 0;
}

在这段代码中，我们首先定义了二叉树结点的结构 struct TreeNode，包含了 val（结点值）、left（左子结点指针）和 right（右子结点指针）。

然后，我们实现了 createNode 函数用于创建新的结点。

接下来，我们实现了 findMaxInLeftSubtree 函数，该函数用于找出二叉排序树中根节点的左子树中的最大值。在该函数中，我们首先判断根节点的左子结点是否为空，如果为空，则直接返回根节点的值；如果不为空，我们将当前结点设为左子结点，并一直向右走，直到找到最右边的叶子结点，即为最大值所在的结点。

最后，在 main 函数中，我们构造了一棵二叉排序树，并调用 findMaxInLeftSubtree 函数来找到根节点的左子树中的最大值，并输出结果。

示例运行结果：

根节点的左子树中的最大值为：4