c - c中的多分支树

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 9 年前。

Improve this question

我想用c语言创建一个多分支树，请你们帮帮我。

树结构:

                  O
                 /|\
                / | \
               O  O  O
              /|\     \
             / | \     \
            O  O  O     O

Answer 1

最常见的方法是 First-Child/Next-Sibling 树。它只使用 2 个指针来保存任意数量的子项，与链表不同。

typedef struct node {
    struct node *child;
    struct node *next;
} node;