【图解数据结构】树和二叉树全面总结

2.孩子表 《大厂前端面试题解析+Web核心总结学习笔记+企业项目实战源码+最新高清讲解视频》无偿开源 徽信搜索公众号【编程进阶路】 示法

• 

• **degree：**当前结点

• data:当前结点存放的数据

• **child1,2…n:**指向该结点的孩子

• **childd:**表示结点degree有几个孩子，表示该结点的度

结构体：

typedef struct CTNode

{

int child;// 孩子结点

struct CTNode *next;

} *ChildPtr;

typedef struct

{

ElemType data; 　　// 结点的数据元素

ChildPtr firstchild; 　　　　// 孩子链表头指针