树和二叉树的转换

概念

树和二叉树都可以用二叉链表作为存储结构，因此我们采用二叉链表作为媒介表示对应关系

树转换为二叉树

步骤：兄弟间连线->所有结点均只保留左孩子（其他线全部去掉）->将所得树以根结点为中心旋转45°
口诀：兄弟相连留长子

二叉树转为树

步骤：
左孩子的所有右孩子都与左孩子的双亲相连，去掉右孩子原来的连线
口诀（左孩右右连双亲，去掉原来二孩线）