您的位置: 首页 > 文章 > 用c语言实现数据结构——树的孩子兄弟表示法 用c语言实现数据结构——树的孩子兄弟表示法 分类: 文章 • 2024-08-05 18:24:52 树的孩子兄弟表示: 前两天实现了树的孩子表示法和树的双亲表示法,今天来实现最后一种表示方法:孩子兄弟表示法。 链表中每个结点设有两个链域,分别指向该结点的第一个孩子结点和下一个兄弟(右兄弟)结点。 这个其实就是一个二叉树,树的孩子兄弟表示法可以把任何一个树转变成二叉树。所以在这里就不实现了,后续直接去实现二叉树的所有功能。 如有不足和建议,欢迎指正和讨论。