C/C++ 数据结构与算法【树和森林】 树和森林 详细解析【日常学习，考研必备】带图+详细代码

一、树的存储结构

1）双亲表示法实现：

定义结构数组存放树的结点，每个结点含两个域:

• 数据域：存放结点本身信息。
• 双亲域：指示本结点的双亲结点在数组中的位置。

特点：找双亲简单，找孩子难

C语言描述：

结点结构：

data	parent

typedef struct PTNode {
   
   
	TElemType data; 
	int parent;     // 双亲位置域
} PTNode;

// 树的存储结构
#define MAX_TREE_SIZE 100