5.7树和二叉树的转换及树的存储结构

将一棵树转换成二叉树的方法：
1.树中所有相邻兄弟之间加一条连线；
2.对树中的每个结点，只保留它与第一个儿子结点之间的连线，删去它与其他儿子结点之间的连线。
3.依树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明

将一棵二叉树还原为树的方法：
1.若某结点是其双亲的左儿子，则把该结点的右儿子、右儿子的右儿子、…都与该结点的双亲结点用线连接起来；
2.删掉原二叉树中所有的双亲结点与右儿子结点的连线；
3.整理由1、2两步所得到的树，使之结构层次分明。

两种树的遍历方式：先根遍历和后根遍历

先根遍历：
1.访问根结点
2.按照从左到右的顺序先根遍历结点的每一棵子树。

后根遍历：
1.按照从左到右的顺序后根遍历根结点的每一个子树
2.访问根结点。


树的先根遍历与其转换的相应二叉树的前序遍历的结果序列相同
树的后根遍历与其转换的相应二叉树的中序遍历的结果序列相同