用c语言实现数据结构——树的孩子兄弟表示法

树的孩子兄弟表示:

前两天实现了树的孩子表示法树的双亲表示法,今天来实现最后一种表示方法:孩子兄弟表示法。

链表中每个结点设有两个链域,分别指向该结点的第一个孩子结点和下一个兄弟(右兄弟)结点。

用c语言实现数据结构——树的孩子兄弟表示法
这个其实就是一个二叉树,树的孩子兄弟表示法可以把任何一个树转变成二叉树。所以在这里就不实现了,后续直接去实现二叉树的所有功能。

如有不足和建议,欢迎指正和讨论。