第六章-树（5）树和森林

1、树如何转为二叉树

   stept1：将树中同一节点的兄弟相连； （加线）

   stept2：保留节点的最左孩子连线，其他孩子的连线都删掉； （抹线）

   stept3：将同一孩子的连线绕左孩子旋转 45 度角；    （旋转）

2、树和森林的存储方式：

   树的三种常用存储方式：

 1）双亲表示法

缺点：求节点的孩子需要遍历整个结构。

 2）孩子表示法

 3）孩子兄弟表示法

森林的遍历：