§5.3树的存储结构 ★树的存储结构 今双亲表示法 实现:定义结构数组存放树的结点,每个结点含两个域 ◆数据域:存放结点本身信息 ◆双亲域:指示本结点的双亲结点在数组中位置 ●特点:找双亲容易,找孩子难 typedef struct node i datatype data Int parent JD Jd tIM§5.3 树的存储结构 树的存储结构 ❖双亲表示法 ⚫实现：定义结构数组存放树的结点，每个结点含两个域： ◆数据域：存放结点本身信息 ◆双亲域：指示本结点的双亲结点在数组中位置 ⚫特点：找双亲容易，找孩子难 typedef struct node { datatype data; int parent; }JD; JD t[M];