有序数组转化为二叉树

来源：互联网发布：macbook pro 删除软件编辑：程序博客网时间：2024/04/27 08:54

这个题目有点模棱两可，只说转化成二叉树。也没有说平衡二叉树，二叉排序树。

如果只是随便什么二叉树都可以，把就用数组作为输出，随便是前序，中序，还是后续构建二叉树都可以，网上二叉树建立的代码一大堆。

下面代码是简历一棵二叉排序树。

首先用数组的中间元素作为根建立二叉树，然后递归简历左子树，右子树。

#include<iostream>#include<queue>#include<windows.h>using namespace std;typedef struct node{        int data;        struct node *left;        struct node *right;}Node,*Bitree;void buildTree(Bitree &T,int a[],int begin,int end)//建立二叉排序树{    if(begin>end)//递归的出口             return;    int mid = (begin+end)/2;//中间元素的下标    if(T==NULL)//为当前树的根节点申请空间    {                         T = (Node *)malloc(sizeof(Node));               T->data = a[mid];//赋值       T->left = NULL;//左右子树也要置为NULL       T->right = NULL;    }    cout<<a[mid]<<" ";//下面2行为了方便看建立的过程    Sleep(1000);    buildTree(T->left,a,begin,mid-1);//递归简历左子树    buildTree(T->right,a,mid+1,end);//递归建立右子树}void travel(Bitree T){     if(T != NULL)     {                        travel(T->left);cout<<T->data<<" ";//中序遍历                        travel(T->right);     }}int main(){    int a[] = {1,2,3,4,5,6,7,8,9};Bitree root = NULL;    int begin = 0, end = 8;        buildTree(root,a,begin,end);    cout<<endl; travel(root);    getchar();    return 0;}