孩子双亲表示法（树）

最新推荐文章于 2024-06-21 12:58:27 发布

chen_zan_yu_

最新推荐文章于 2024-06-21 12:58:27 发布

阅读量794

点赞数

本文链接：https://blog.csdn.net/chen_zan_yu_/article/details/88619824

版权

#define MAX_TREE_SIZE 101；

typedef char ElemType;
///孩子结点
typedef struct CTNode
{
    int child;///孩子结点的 下标
    struct CTNode *next;///指向下一个结点的指针
}*ChildPtr;
///表头结构
typedef struct 
{
    ElemType data;///存放在树中的结点的数据
    int parent;///存放双亲的下标
    ChildPtr firstchild;///指向第一个孩子的指针
}CTBox;
///树结构
typedef struct 
{
    CTBox nodes[MAX_READ_LOCKS];///结点数组
}