Назначить тег left/right узлам в двоичном дереве

Question

У меня есть двоичное (неориентированное) дерево. Я хочу назначить каждому (дочернему) узлу тег слева/справа.

Как я могу это сделать? Благодаря

Answer 1

Вы могли бы сделать это в C, сделав структуру дерева, как

struct tree { 
    char tag[4]; 
    struct tree * left; 
    struct tree *right; 
};