c中节点内的树

Question

我需要实现一棵二叉树，这棵主树的每个节点里面都有一棵二叉树。我所做的是在

之后创建这两个结构

typedef struct depart{
   int salary, employee;
   struct depart *left, *right;
}depart;

typedef struct tree{
    int ndepart;
    depart dpt;
    struct tree *left, *right;     
}tree;

我对主树没有任何问题。但我不明白如何在主树的每个节点内创建树，也没有找到任何关于这种类型的数据结构的地方。有人可以给我一些提示吗？

Answer 1

这看起来（正如 cmets 中的 @kaylum 所提到的）就像一棵树的经典递归定义，其中显然每个左右节点都是（可能是空的）二叉树的根。如果是这样，那么你只需要形成一棵二叉树。

---

如果您确实需要在每个节点中添加一棵树，而这对我来说真的很奇怪，那么您只需要定义一个类似于本地根节点的东西，您可以在每个节点上附加本地树。由于您的描述有点模糊，我假设会有一棵主树，其中每个节点都有这样一棵额外的树，而所有额外的树都不包含更多的本地树。

为避免混淆，您可能应该定义一个包含 *left,*right, 和 *local_tree 的 struct main_tree_node 以及仅包含 *left 和 *right 引用的第二个 struct local_tree_node。