来帮帮忙呀

gloomyelf

n 个结点的完全二叉数顺序存储在一维数组a中,设计一个算法实现对此二叉数的先序遍历

jumanji

都完全了,还不简单

假设存储在1,2,...n里面

从1开始
遍历i,递归遍历2i,递归遍历2i+1

菜鸟级高手

#include<stdio.h>

//a[0] 没有用
void first(int a[],int n)
{
        int cur,last;
        cur=last=1;
// 找到最后一个元素的下标
        while(last<n)
                last=last*2+1;
        last=last/2;
        while(cur!=last)
        {
                printf("%d\t",a[cur]);
                if(2*cur<n)
                        cur*=2;
                else if(cur%2)
                        cur=cur/2+1;
                else
                        cur++;
        }
        printf("%d\t",a[last]);
}

void main()
{
        int a[]={0,1,2,3,4,5,6,7,8,9};
        int n=sizeof(a)/sizeof(a[0]);
        first(a,n);
}

菜鸟级高手

#include<stdio.h>

//a[0] 没有用
void first(int a[],int n)
{
        int cur,last;
        cur=last=1;
// 找到最后一个元素的下标
        while(last<n)
                last=last*2+1;
        last=last/2;
        while(cur!=last)
        {
                printf("%d\t",a[cur]);
                if(2*cur<n)
                        cur*=2;
                else if(cur%2)
                        cur=cur/2+1;
                else
                        cur++;
        }
        printf("%d\t",a[last]);
}

void main()
{
        int a[]={0,1,2,3,4,5,6,7,8,9};
        int n=sizeof(a)/sizeof(a[0]);
        first(a,n);
}