C语言数据结构——孩子兄弟表示法

曾经终败给现在 2022-06-15 12:36 526阅读 0赞
  1. 任意一棵树,它的结点的第一个孩子如果存在就是唯一的,它的右兄弟如果存在也是唯一的。因此,我们设置两个指针,分别指向该节点的第一个孩子和此结点的右兄弟。
  2. 其中data是数据域,firstchild为指针域,储存该节点的第一个孩子的储存地址,rightsib是指针域,储存该结点的右兄弟结点的储存地址。
  3. /*树的孩子兄弟表示法结构的定义*/
  4. typedef struct CSNode
  5. {
  6. TElemType data;
  7. struct CSNode *firstchild,*rightsib;
  8. }CSNode,*CSTree;

发表评论

表情:
评论列表 (有 0 条评论,526人围观)

还没有评论,来说两句吧...

相关阅读