双亲表示法

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;

标签：存储,struct,typedef,表示法,双亲,CSNode,ChildNode,结构
来源： https://blog.csdn.net/qq_43806430/article/details/119423001