以下是找出二叉排序树根节点左子树中的最大值的伪代码:
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