Вопрос по деревьям

[29AHexNumber]

Вершина дерева содержит указатель на строку и список указателей на потомков. Размерность списка в корневой вершине - N, на каждом следующем уровне - в 2 раза больше. Я не могу понять, как должна выглядеть структура и как реализуется расширение.

[Ozerich]

struct node
{
char * str;
node * left, * right;
};

[29AHexNumber]

это только два потомка. а мне нужно n количество. и на каждом следущем в 2 раза больше

[p51x]

struct node
{
char * str;
int count_nodes;
node ** nodes;
};

[29AHexNumber]

а вот как сделать так, чтобы когда я следил за переменными я видел, что у nodes два потомка, потом у каждого из этих потомков еще по 4 потомка

[Гром]

Количество потомков указано в count_nodes. Впрочем, я бы посоветовал сделать его const (если, конечно, вы пишите в C++ - в Си, по-моему, его нет, разве что в 99-м стандарте). А узнать реальное количество потомков очень просто - пробегаете весь массив указателей и если указатель не равен нулю - есть еще один потомок, посчитали его. Можно также сделать дополнительную переменную.