完全理解二叉树(上)——二叉树的概念、遍历、构造以及线索化 1. 树与二叉树的转化 现有如下一颗树: 将其转化为二叉树的过程为: 加线:在同一层中,将兄弟结点(注意没有堂兄弟结点)连接起来,下图中红色部分。 去线:对每一个结点来说,只保留其第一个孩子结点,其余孩子结点的连线全部删除,下图中蓝色部分。 去掉蓝色部分得到: 最后调整层序,黑线必为左孩子,红线为右孩子: 2. 森林与二叉树的转化 现有如下一个森林: