树：树、森林、二叉树的转换

三者直接的转换：树 ⟺ 二叉树 ⟺ 森林 二叉树 树 森林 先序遍历 先根遍历 先序遍历 中序遍历 后序遍历 后根遍历 中序遍历 一：树变二叉树 概述： 每个结点的左指针指向它的第一个孩子结点。右指针指向它在树中的相邻兄弟结点。 也即：左孩子右兄弟。根没有兄弟，所以转换以后的树没有右子树。 步骤： 在兄弟之间连线 对每一个结点，只保持它与第一个子结点（长子）的连线，与其他子结点的连线全部抹去。 以

>>阅读原文<<