완전한 이진 트리를 배열에 저장하는 알고리즘

Question

지금부터는 책에서 데이터 구조를 배우고 있습니다. 완전한 이진 트리의 경우 배열에 저장할 수 있습니다. 하지만 알고리즘을 만들 수 없으며 배열을 완전한 이진 트리로 변환 할 수도 없습니다. 누구든지 C에서 이걸 도와 줄 수 있니? 이 질문은 재귀에서 해결할 수 있다고 생각합니다. 이진 트리를 순회하는 것과 같지만, 그것을 수행 할 수는 없으며 비 재귀 방법으로도 해결할 수 있습니다.

Answer 1

함수 포인터를 호출하는 순서 순회 (traversal In-Order) 함수가 필요합니다.

편집 : 스택 오버플로

struct container { 
    void *data; 
    int count; 
}; 

void tree_walk_recurse(const t_node *node, void (*func)(void *, void *), void *data) 
{ 
    if (node->left) tree_walk_recurse(node->left, func, data); 
    func(node->data, data); 
    if (node->right) tree_walk_recurse(node->right, func, data); 
} 

void tree_walk(const t_node *root, void (*func)(void *, void), void *data) 
{ 
    if (root && func) tree_walk_recurse(root, func, data); 
} 

void insert(void *data, void *ptr) 
{ 
    struct data *array = ptr; 

    array->data[array->count++] = data; 
} 

/* Traverse in-order using insert */ 
struct container array; 

array.data = malloc(sizeof(struct data) * n); 
array.count = 0; 
tree_walk(root, insert, &array);