双亲表示法

typedef struct {
    elemtype data;
    int parent;
} NodeType;

• 树的双亲表示法对于寻找双亲和根的操作很方便，但是要求某结点的孩子结点，就需要遍历整个数组，而且也不能反映各兄弟之间的关系，因此找到某结点的兄弟也很困难。

孩子表示法

typedef struct ChildNode {
    int childcode;
    struct ChildNode *nextChild;
};
typedef struct {
    elemtype data;
    struct ChildNode *firstChild;
} NodeType;

• 孩子表示法中查找双亲很困难，适用于查找孩子的操作。

孩子兄弟表示法

typedef struct CSNode{
    ElemeType data;
    struct CSNode * firstchild;
    struct CSNode * rightsib;    
}CSNode, *CSTree;