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

壳970527

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct vnode {
   
5.     int value;
   
6.     struct vnode *left, *right;
   
7. };
   
8. 
   
9. void printArray(int *array, int size);
   
10. void printTree(int indent, struct vnode *ptr);
    
11. void swap(int *array, int i, int j);
    
12. void heapUp(int *array, int i);
    
13. struct vnode *transArrayTree(int *array, int i, int size);
    
14. 
    
15. int main(void){
    
16.         int data[] = {8, 98, 87, 36, 35, 54, 11, 33, 6, 79}, size = 10;
    
17.         int *array, i;
    
18.         struct vnode *root;
    
19.         array = (int *) malloc(sizeof(int)*size);
    
20.         for(i = 0; i < size; i++){
    
21.                 array[i] = data[i];
    
22.                 heapUp(array, i);
    
23.         }
    
24.         printArray(array, size);
    
25.         root = transArrayTree(array, 0, size);
    
26.         printTree(0, root);
    
27.         return 0;
    
28. }
    
29. void printArray(int *array, int size){
    
30.         int i;
    
31.         for (i = 0; i < size; i++)
    
32.                 printf("%2d%c", array[i], i == size-1 ? '\n': ' ');
    
33. }
    
34. void swap(int *array, int i, int j){
    
35.         int tmp = array[i];
    
36.         array[i] = array[j];
    
37.         array[j] = tmp;
    
38. }
    
39. void heapUp(int *array, int i){
    
40.         if(i != 0)
    
41.         {
    
42.     int j = (i-1)/2;
    
43.     if (array[i] < array[j])
    
44.     {
    
45.       swap(array,i,j);
    
46.       heapUp(array,j);
    
47.     }
    
48.         }
    
49. }
    
50. void printTree(int indent, struct vnode *ptr){
    
51.         int i;
    
52.         if (ptr == NULL) {
    
53.                 for (i = 0; i < indent; i++) printf(" ");
    
54.                 printf("NULL\n");
    
55.         }
    
56.         else {
    
57.                 printTree(indent + 7, ptr->left);
    
58.                 for (i = 0; i < indent; i++) printf(" ");
    
59.                 printf("value = %2d\n", ptr->value);
    
60.                 printTree(indent + 7, ptr->right);
    
61.         }
    
62. }
    
63. struct vnode *transArrayTree(int *array, int i, int size){
    
64.         设计函数
    
65. }
    

复制代码

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

1. struct vnode *transArrayTree(int *array, int i, int size){
   
2.         if (i >= size)
   
3.         {
   
4.                 return NULL;
   
5.         }
   
6.         else
   
7.         {
   
8.                 struct vnode *x;
   
9.                 x = (struct vnode*)malloc(sizeof(struct vnode));
   
10.                 x->value = array[i];
    
11.                 x->left = transArrayTree(array,2*i+1,size);
    
12.                 x->right = transArrayTree(array,2*i+2,size);
    
13.         }
    
14.         return x;
    
15. }
    

复制代码

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