数组建立二叉搜索树

最近学习了一下用数组建立二叉搜索树,感觉自己又提高了一点点,好高兴!

下面写个模板,功能是:
输入 n , 接下来输入 n 个数,建立二叉搜索树。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

int arr[1000];
void set_down(int t,int a[1000]);
void print_tree(int t,int a[1000]);//xian xu
int main()
{
    int n,i;
    scanf("%d",&n);
    memset(arr,-1,sizeof(arr));
    int x;
    for(i=1; i<=n; i++)
    {
        scanf("%d",&x);
        set_down(x,arr);
    }
    print_tree(1,arr);
}
void set_down(int t,int a[1000])
{
    int n = 1;
    while(a[n] != -1)
    {
        if(t < a[n])
            n = n*2;
        else
            n = n*2+1;
    }
    a[n] = t;
}
void print_tree(int t,int a[1000]) // xian xu
{
    printf("%d  ",a[t]);
    if(a[t*2] != -1)
        print_tree(t*2,a);
    if(a[t*2+1] != -1)
        print_tree(t*2+1,a);
}

好的,以下是用 C 语言实现一颗完全二叉搜索树建立的代码: ``` #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *left; struct node *right; } Node; Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->left = NULL; newNode->right = NULL; return newNode; } Node* insert(Node* root, int data, int index, int size) { if (index > size) { return root; } if (root == NULL) { root = createNode(data); } else if (data < root->data) { root->left = insert(root->left, data, 2*index, size); } else { root->right = insert(root->right, data, 2*index+1, size); } return root; } Node* buildCompleteBST(int arr[], int size) { Node* root = NULL; for (int i = 0; i < size; i++) { root = insert(root, arr[i], 1, size); } return root; } void inorderTraversal(Node* root) { if (root != NULL) { inorderTraversal(root->left); printf("%d ", root->data); inorderTraversal(root->right); } } int main() { int arr[] = {4, 2, 5, 1, 3, 6}; int size = sizeof(arr) / sizeof(arr[0]); Node* root = buildCompleteBST(arr, size); printf("Inorder traversal of the constructed BST: "); inorderTraversal(root); printf("\n"); return 0; } ``` 这段代码可以用来创建一颗完全二叉搜索树,其中 `buildCompleteBST` 函数接受一个整数数组数组大小作为参数,并返回一个指向根节点的指针。在 `buildCompleteBST` 函数中,我们使用 `insert` 函数来逐个插入数组中的元素,该函数使用递归来构建树。最后,我们使用 `inorderTraversal` 函数来遍历树并打印出节点的值。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值