【数据结构】树与二叉树、森林与二叉树的转换

树→二叉树

1.将所有结点的兄弟结点连线

2.删掉除了左孩子连线外所有连线

3.顺时针转45度，重画 使其层次分明

二叉树→树

1. 将一个结点与它左孩子的右孩子、左孩子的右孩子的右孩子....所有右孩子相连

2.删掉树中所有连线，只保留左孩子连线

3.重画，使其层次分明

二叉树→森林

1.从根结点出发，右路的每个结点都对应了一颗互不相交的树

2.右路每个结点都是平级的关系

 

森林→二叉树

 1.删掉根结点所有右连线

2.将分离出来的所有右结点提升至根结点同一层次

图片来自：数据结构 青岛大学（王卓）、王道数据结构