数组转二叉树

全部代码

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

typedef struct node
{
    int nValue;
    struct node *pLeft;
    struct node *pRight;
}BiTree;

BiTree *ArrToBiTree(int arr[], int len)
{
    BiTree *pRoot = NULL;
    int i;

    assert(arr!=NULL && len>0);

    //创建结构体数组
    pRoot = (BiTree *)malloc(sizeof(BiTree)*len);
    if(NULL == pRoot)
    {
        printf("pRoot空间分配失败！
");
        exit(-1);
    }
    
    //结构体数组赋初值
    for(i=0; i<len; ++i)
    {
        pRoot[i].nValue = arr[i];
        pRoot[i].pLeft = NULL;
        pRoot[i].pRight = NULL;
    }

    //父亲节点与左右孩子关联
    for(i=0; i<=len/2-1; ++i)
    {
        //有左孩子
        if(2*i+1 < len)
        {
            pRoot[i].pLeft = &pRoot[2*i+1];
        }

        //有右孩子
        if(2*i+2 < len) 
        {
            pRoot[i].pRight = &pRoot[2*i+2];
        }
    }

    return pRoot;
}

void PrevOrderTraversal(BiTree *pRoot)
{
    if(NULL == pRoot)
    {
        return;
    }

    printf("%d ", pRoot->nValue);
    PrevOrderTraversal(pRoot->pLeft);
    PrevOrderTraversal(pRoot->pRight);
}

int main(void)
{
    BiTree * pRoot = NULL;

    int arr[] = {1, 2, 3, 4, 5, 6, 7};
    int len = sizeof(arr)/sizeof(arr[0]);
    pRoot = ArrToBiTree(arr, len);
    PrevOrderTraversal(pRoot);

    return 0;
}