数据结构与算法 第7天（树和森林）

树

树的存储结构

双亲表示法

找双亲容易，找孩子不容易

孩子链表法

把每个结点的孩子节点排列起来，看成一个线性表，用单链表存

找孩子容易，找双亲难

带双亲孩子链表法

给孩子链表加一个参数，存双亲的下标

孩子兄弟表示法

又叫二叉树表示法，二叉链表表示法

找孩子容易，找双亲难

树与二叉树的转换

由于树和二叉树都可以用二叉链表作存储结构，则以二叉链表作媒介可以寻出树与二又树之间的一个对应关系。

树变二叉树：兄弟相连留长子

森林

森林与二叉树转换

森林遍历

先序遍历

中序遍历 

例子