第10周项目1（2）-由顺序存储结构转为二叉链存储结构

1. /* 
2. *Copyright(c)2017,烟台大学计算机学院 
3. *All right reserved. 
4. *文件名：sk.cpp btree.h btree.cpp 
5. *作者：盛凯 
6. *完成日期：2017年11月30日 
7. *版本号：v1.0 
8. * 
9. *问题描述:由顺序存储结构转为二叉链存储结构 
10. *输入描述：无 
11. *程序输出：见运行结果 
12. sk.cpp:
13. #include <stdio.h>
    #include <malloc.h>
    #include "btree.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;
    }
    
14. 程序运行结果如图所示：
15. 
    
16. 反思总结：
17. 运用了递归思想和双亲结点与孩子节点的序号联系。