完全なバイナリツリーを配列に格納するアルゴリズム

Question

現在、私は書籍からデータ構造を学んでいます。完全なバイナリツリーについては、配列に格納することができます。しかし、アルゴリズムを思いつくことはできませんし、配列を完全なバイナリツリーに変換することもできません。誰でもCでこれを手伝ってもらえますか？ このような質問は、バイナリツリーでのトラバースと同様に再帰で解決できると思いますが、私はそれを行うことはできませんし、非再帰メソッドでも解決できません。

Answer 1

機能へのポインタを呼び出すトラバーサルインオーダー関数が必要です。

EDIT：スタックオーバーフローへ

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);