树的存储结构

//////////////////////////////
//树的双亲孩子结构
/////////////////////////////
#include<iostream>
using namespace std;

#define MAX_TREE_SIZE 100
typedef int ELEMTYPE ;

//孩子结点
typedef struct TNode
{
int child;//孩子结点的下标
struct TNode *next;
}*ChildPtr;

//表头结构
typedef struct
{
ELEMTYPE data;//存放结点的数据
int parent;//存放双亲的下标
ChildPtr firstChild；
}TBox;

//树结构
typedef struct
{
TBox nodes[MAX_TREE_SIZE];
int r,n;//r表示根，n表示结点数目
};