二叉树数组实现[C/C++]代码

二叉树数组表示
1. [代码][C/C++]代码     
01
#include
02

03
/*
04
*  使用数组创建二叉树
05
*    1 初始化二叉树,btree[level] 初始化为0
06
     2 level 标识二叉树的坐标
07
          左子树的坐标 level*2
08
          右子树的坐标 level*2+1
09
          从根节点开始,找到合适的位置,插入二叉树
10

11

12
*/
13
create_tree(int *btree,int *data, int len)
14
{
15
    int i;
16
    int level;
17

18
    btree[1]  = data[1];
19
    for(i=2;i<=len;i++)
20
    {
21
        level = 1;
22
        while(btree[level] != 0)
23
        {
24
            if(data  > btree[level])
25
            {
26
                level = level*2+1;
27
            }else{
28
                level = level*2;
29
            }
30
        }
31
        btree[level] = data ;
32
    }
33
}
34

35
//打印二叉树
36
void print_btree(int *btree,int len)
37
{
38
    int i,j;
39
    for(i=1;i
40
    {
41
        printf("%2d,{%d}\n",i,btree);
42
    }
43
    j = 1;
44
    printf("\t%d\n",btree[j]);
45
    while(j*2 < len){
46
        if(j*2 < len){
47
            printf("%d\t\t",btree[j*2]);
48
            printf("%d\t\t",btree[j*2+1]);
49
            printf("\n");
50
        }
51
        j++;
52
    }
53
}
54

55

56

57
void main()
58
{
59
    int btree[16];
60
    int data[10] = {0,5,6,4,8,2,3,7,1,9};
61
    //create a bree
62
    int i;
63
    for(i<=1;i<16;i++) btree = 0;
64

65
    create_tree(btree,data,9);
66
    print_btree(btree,16);
67

68
}
css3圆角
文章来源:http://www.huiyi8.com/css3/yuanjiao/

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29691626/viewspace-1180696/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/29691626/viewspace-1180696/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值