c - 如何在 C 中创建节点中具有不同类型值的树？

Question

我必须制作一棵树，该树在除叶子之外的所有节点中都具有一种类型的值，我不确定该怎么做，甚至不知道是否可行。例如。在所有节点中为 int，但在叶子中为 char。我是编程新手，非常感谢您的帮助。谢谢

Answer 1

在您的情况下，已知节点存储什么(节点中的整数和叶子中的字符)，检查节点是否为叶子就足够了，即 left 和 right 是否为空。然后使用 union 值:

struct MYTREE {
    struct MYTREE *left, *right;
    union {
        char *charval;
        int intval;
    } value;
};