28 树和森林

Posted 2020-11-22 cpu-easy

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了28 树和森林相关的知识，希望对你有一定的参考价值。

定义：

技术图片

树的存储结构：

1.双亲表示法：

技术图片

//树和森林
//二叉树的双亲表示法
typedef struct PTNode{
    ElemType data;
    int parent;     //双亲的位置（下标）
}PTNode;

//树结构
typedef struct{
    PTNode nodes[MAX_TREE_SIZE];        //定义 PTNode 类型的数组
    int r,n;        //定义根节点位置和节点总个数
}PTree;