关于struct开头的函数怎么设计
#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 = data;
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 == size-1 ? '\n': ' ');
}
void swap(int *array, int i, int j){
int tmp = array;
array = array;
array = tmp;
}
void heapUp(int *array, int i){
if(i != 0)
{
int j = (i-1)/2;
if (array < array)
{
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和右边array.i是array的数比如array是6这里的i就是0
这张图是运行之后的正确结果
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;
x->left = transArrayTree(array,2*i+1,size);
x->right = transArrayTree(array,2*i+2,size);
}
return x;
}
这是我自己写的,但是运行之后只能显示68 11 33 36 87 54 98 35 79
不知道怎么写着东西- -
页:
[1]