树、森林和二叉树的关系

树的三种存储结构

双亲表示法

(1) 结点存储结构：数据域、双亲域

(2) 树的存储结构：顺序表

孩子表示法

(1) n个孩子链表
每个结点的孩子构成一个单链表
叶子结点的孩子链表为空
结点组成：孩子位置域、下一个孩子指针域。
(2) 顺序表
n个结点组成。
结点组成：数据域、孩子链表头指针域

孩子兄弟表示法

(1) 结点存储结构：第一个孩子指针域、数据域、下一个兄弟域

(2) 树的存储结构：二叉链表

树、森林与二叉树的转换

树孩子兄弟链表结构与树的二叉树链表结构在物理结构上是完全相同的，只是逻辑含义不同而已。
树与二叉树的对应关系

树转换为二叉树

加线：兄弟之间
删线：与孩子之间（除老大孩子外）
旋转：以根为轴心，顺时针

欢迎大家加我微信交流讨论（请备注csdn上添加）