关于struct开头的函数怎么设计

壳970527

#include <stdio.h>
#include <stdlib.h>

struct vnode {
    int value;
    struct vnode *left, *right;
};

void printArray(int *array, int size);
void printTree(int indent, struct vnode *ptr);
void swap(int *array, int i, int j);
void heapUp(int *array, int i);
struct vnode *transArrayTree(int *array, int i, int size);

int main(void){
        int data[] = {8, 98, 87, 36, 35, 54, 11, 33, 6, 79}, size = 10;
        int *array, i;
        struct vnode *root; 
        array = (int *) malloc(sizeof(int)*size); 
        for(i = 0; i < size; i++){ 
                array[i] = data[i];
                heapUp(array, i); 
        }
        printArray(array, size);
        root = transArrayTree(array, 0, size);
        printTree(0, root); 
        return 0;
}
void printArray(int *array, int size){
        int i;
        for (i = 0; i < size; i++)
                printf("%2d%c", array[i], i == size-1 ? '\n': ' '); 
}
void swap(int *array, int i, int j){
        int tmp = array[i];
        array[i] = array[j]; 
        array[j] = tmp; 
}
void heapUp(int *array, int i){
        if(i != 0)
        {
    int j = (i-1)/2;
    if (array[i] < array[j])
    {
      swap(array,i,j);
      heapUp(array,j);
    }
        }
}
void printTree(int indent, struct vnode *ptr){
        int i;
        if (ptr == NULL) {
                for (i = 0; i < indent; i++) printf(" ");
                printf("NULL\n"); 
        }
        else {
                printTree(indent + 7, ptr->left);
                for (i = 0; i < indent; i++) printf(" ");
                printf("value = %2d\n", ptr->value);
                printTree(indent + 7, ptr->right);
        }
}
struct vnode *transArrayTree(int *array, int i, int size){
        设计函数
}

struct vnode *transArrayTree(int *array, int i, int size）是需要设计的函数，struct开头的是结构体，但是这里是一个指针函数我不太明白什么意思，这道题是关于2叉树的问题，第一个数是array【0】然后分道下面左边和右边分别是array【1】array【2】然后array1分下去左边是array3右边是array4以此类推，公式为左边array[2*i+1]和右边array[2*i+2].  i是array的数比如array[0]是6这里的i就是0
这张图是运行之后的正确结果

壳970527

struct vnode *transArrayTree(int *array, int i, int size){
        if (i >= size)
        {
                return NULL;
        }
        else
        {
                struct vnode *x; 
                x = (struct vnode*)malloc(sizeof(struct vnode));
                x->value = array[i];
                x->left = transArrayTree(array,2*i+1,size);
                x->right = transArrayTree(array,2*i+2,size);
        }
        return x;
}

这是我自己写的，但是运行之后只能显示6  8 11 33 36 87 54 98 35 79
不知道怎么写着东西- -