第十周项目一 二叉树构造算法的验证---由顺序存储结构转为二叉链存储结构（4）

/*
烟台大学 计算机与控制工程学院
文件名称:二叉树构造算法的验证
作    者：胡德杰
完成日期：2017年11月30号
版 本 号：v1.1.31
*/
#include <stdio.h>
#include <malloc.h>
#include "btree.h"
#define N 30
typedef ElemType SqBTree
;
BTNode *trans(SqBTree a,int i)
{
BTNode *b;
if (i>N)
return(NULL);
if (a[i]=='#')
return(NULL);           //当节点不存在时返回NULL
b=(BTNode *)malloc(sizeof(BTNode)); //创建根节点
b->data=a[i];
b->lchild=trans(a,2*i);                 //递归创建左子树
b->rchild=trans(a,2*i+1);               //递归创建右子树
return(b);                              //返回根节点
}
int main()
{
BTNode *b;
ElemType s[]="0ABCD#EF#G####################";
b=trans(s,1);
printf("b:");
DispBTNode(b);
printf("\n");
return 0;
}