树的存储结构

一、树的表示方法
1、双亲表示法

struct node
{
    int data;//节点数据
    int parent;//父节点在数组中的下标

};

2、孩子表示法
由两部分组成
1、表头形成的循序表，存放节点数据和第一个孩子的地址
2、孩子链表。有此节点的孩子节点组成的单链表

struct CTNode
{
    int data;
    CTNode *next;

};
struct CBNode{
    int data;
    CTNode *firstChild;
};

3、孩子兄弟表示法

struct node{
	//节点数据
    int data;
    //firstChild第一个儿子的地址，rightBrother右儿子的地址
    node *firstChild,*rightBrother
};