将左/右标记分配给二叉树中的节点

Question

我有一个二进制（无向）树。 我想为每个（子）节点分配一个左/右标签。

我该怎么办？ 感谢

Answer 1

您可以通过将树结构设为

来在C中执行此操作

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