数据结构 树的链式存储（双亲表示法）

//树的链式存储--双亲表示法
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAX_TREE_SIZE 100
typedef struct BPTNode
{
char data;//数据域
int parentPosition; //双亲的数组下标
char LRTag; //左右孩子标志域
}BPTNode;

typedef struct BPTree
{
BPTNode nodes[100]; //因为节点之间是分散的，需要把节点存储到数组中
int num_node;  //节点数目
int root; //根结点的位置 //注意此域存储的是父亲节点在数组的下标
}BPTree;

void Test1(){
BPTNode t1, t2, t3, t4, t5,t6;
BPTree bt;
bt.nodes[0] = t1;
bt.nodes[1] = t2;
bt.nodes[2] = t3;
bt.nodes[3] = t4;
bt.nodes[4] = t5;
bt.nodes[5] = t6;
bt.num_node = 6;
bt.root = 0;

t1.data = 'A';
t1.LRTag = '0';
t1.parentPosition = '-1';

t1.data = 'B';
t1.LRTag = '0';
t1.parentPosition = '0';

t1.data = 'C';
t1.LRTag = '1';
t1.parentPosition = '0';

t1.data = 'D';
t1.LRTag = '0';
t1.parentPosition = '1';

t1.data = 'E';
t1.LRTag = '1';
t1.parentPosition = '1';

t1.data = 'F';
t1.LRTag = '1';
t1.parentPosition = '2';

}

void main(){

system("pause");
}