大话数据结构——树的存储结构

#include

using namespace std;

//树的存储结构
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define MAX 1000
typedef int elemtype;//数据类型

/*双亲表示法的存储结构*/
//根节点的结构
typedef struct PtNode
{
	elemtype data;//节点的数据
	int parent;//节点双亲的位置
}PtNode;
//树的结构
typedef struct tree
{
	PtNode nodes[MAX];//节点数组
	int r,n;//根节点的位置，节点数
}tree;

/*孩子表示法*/
//孩子结点
typedef struct CTNode
{
	int child;
	struct CTNode * next;
}CTNode;

//表头结构
typedef struct CTbox
{
	elemtype data;
	CTNode *firstchild;
}CTbox;

//树结构
typedef struct CTtree
{
	CTbox tree[MAX];//结点数组
	int r,n;//根节点位置，节点数
}CTtree;
 
/*孩子兄弟表示法*/
typedef struct BRNode
{
	elemtype data;//结点数据
	BRNode *firstchild,*rightchild;//指针域，分别指向第一个孩子和右兄弟。
}BRNode;

int main()
{

}

　　

转载于:https://www.cnblogs.com/yanliang12138/p/4350514.html