实现:用二叉链表作树的存储结构，链表中每个结点的两个指针域分别指向其第一个孩子结点和下一个兄弟结点

代码如下：

#include <iostream>
using namespace std;
typedef char ElemType;
typedef struct CSNode
{ElemType data;struct CSNode *firstchild,*nextsibling;
}CSNode,*CSTree;