树和森林

一、树和存储结构 双亲表示法： 采用一组连续的空间存储每个结点，在每个结点中增一个伪指针，指示双亲结点在数组中的位置，根结点下标为0，其伪指针域为-1。 存储结构描述 #default MAX_TREE_SIZE 100  //树中最多的结点 typedef struct{  //树的结点定义 int data; int parent; }PTNode; typedef struct{ //树的类

>>阅读原文<<