将一个有序整数数组放在一个二叉树中

最新推荐文章于 2024-03-05 19:30:45 发布

猫的大兔子

最新推荐文章于 2024-03-05 19:30:45 发布

阅读量400

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：二叉树数组

本文链接：https://blog.youkuaiyun.com/qq_31244951/article/details/75330351

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种将有序数组转换为平衡二叉搜索树的方法，并提供了完整的C++实现代码。通过递归方式，该算法能有效地创建出一棵平衡的二叉搜索树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <windows.h>
#include <iostream>

using namespace std;

struct student
{
    int vaule;
    struct student *lchild;
    struct student *rchild;
};

void arraytotree(int *a,int len,struct student*&p)
{
    if (len>0)
    {
        p = new student;
        int mid = len / 2;
        (p)->vaule = a[mid];
        arraytotree(a, mid, p->lchild);
        arraytotree(a + mid + 1, len - mid - 1, p->rchild);
    }
    else
    {
        p = NULL;
    }
}
void display_tree(struct student *head)
{
    if (NULL != head)
    {
        display_tree(head->lchild);
        cout << head->vaule << endl;
        display_tree(head->rchild);
    }
}

int main()
{
    int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    struct student *tree=NULL;
    arraytotree(a, sizeof(a) / sizeof(a[0]), tree);
    printf("After convert:");
    display_tree(tree);  
    system("pause");
    return 0; 
}

这里写图片描述