看着这个不会打我心好痛

Question

构建下列序列的二叉排序树。{3,6,9,16,21,29,56,67,89,99}
用数据结构c语言实现哦

Answer 1

引自免费微信小程序：皆我百晓生

为了帮助你构建一个二叉排序树（BST），我们需要遵循二叉排序树的性质：对于任意节点，其左子树中的所有节点值都小于该节点，右子树中的所有节点值都大于该节点。我们可以使用递归的方式来实现这个过程。这里是一个C语言的示例代码，用于构建给定序列的二叉搜索树：

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

// 定义二叉树结点
typedef struct Node {
    int data;
    struct Node* left;
    struct Node* right;
} Node;

// 创建新结点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->left = newNode->right = NULL;
    return newNode;
}

// 插入节点到BST
Node* insertNode(Node* root, int value) {
    if (root == NULL) {
        return createNode(value);
    }

    if (value < root->data) {
        root->left = insertNode(root->left, value);
    } else if (value > root->data) {
        root->right = insertNode(root->right, value);
    }

    return root;
}

// 打印BST
void printInOrder(Node* root) {
    if (root != NULL) {
        printInOrder(root->left);
        printf("%d ", root->data);
        printInOrder(root->right);
    }
}

int main() {
    int arr[] = {3, 6, 9, 16, 21, 29, 56, 67, 89, 99};
    int n = sizeof(arr) / sizeof(arr[0]);

    Node* root = NULL;
    for (int i = 0; i < n; i++) {
        root = insertNode(root, arr[i]);
    }

    printf("Sorted tree in-order traversal: ");
    printInOrder(root);

    return 0;
}

这段代码首先定义了一个二叉树结点结构，然后创建一个函数createNode用于创建新节点，insertNode用于插入节点到BST，printInOrder用于按照BST的特性进行中序遍历并打印节点值。在main函数中，我们使用给定的数组构建BST，并打印出结果。

运行这段代码后，你将看到构建的二叉排序树的中序遍历结果，它会按照升序排列，符合题目要求。如果你有任何疑问或遇到编译错误，随时告诉我。