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

任意一棵树，它的结点的第一个孩子如果存在就是唯一的，它的右兄弟如果存在也是唯一的。因此，我们设置两个指针，分别指向该节点的第一个孩子和此结点的右兄弟。其中data是数据域，firstchild为指针域，储存该节点的第一个孩子的储存地址，rightsib是指针域，储存该结点的右兄弟结点的储存地址。

/*树的孩子兄弟表示法结构的定义*/typedef struct CSNode{    TElemType data;    struct CSNode *firstchild,*rightsib;}CSNode,*CSTree;