完全理解二叉树(中)——二叉树与树、森林的转化及遍历

完全理解二叉树(上)——二叉树的概念、遍历、构造以及线索化

1. 树与二叉树的转化

现有如下一颗树：

将其转化为二叉树的过程为：

1. 加线：在同一层中，将兄弟结点(注意没有堂兄弟结点)连接起来，下图中红色部分。
2. 去线：对每一个结点来说，只保留其第一个孩子结点，其余孩子结点的连线全部删除，下图中蓝色部分。
   
   去掉蓝色部分得到：
   
3. 最后调整层序，黑线必为左孩子，红线为右孩子：
   

2. 森林与二叉树的转化

现有如下一个森林：

将其转化为二叉树的过程为：

1. 树转化成二叉树，先将森林中所