第十周 项目二 - 二叉树算法验证之由顺序存储结构转二叉链存储结构

/*
Copyright (c)2017,烟台大学计算机与控制工程学院
All rights reserved.
文件名称：第十周 项目二 - 二叉树算法验证（3）.cpp
作    者：孙仁圆
完成日期：2017年12月1日
版 本 号：v1.0

问题描述:  运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，
           可以从更多角度体会算法，以达到逐渐掌握算法的程度。
           使用你的测试数据，并展示测试结果，观察运行结果，以此来领会算法。
输入描述： 若干测试数据。
程序输出： 对应数据的输出。
*/
#include <stdio.h>
#include <malloc.h>
#include "tree.h"
#define N 30
typedef ElemType SqBTree[N];
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;
}