数据结构之树、森林、二叉树的转化

树转化成二叉树：

转化规则：

转化前：
转化后：

即：

二叉树转化成树：

原理： 树转二叉树的逆过程
转化前：

转化后：

即：

森林转化成二叉树：

原理： 将每颗二叉树的根节点最为兄弟节点连起来

转化前：

转化后：

即：

二叉树转化成森林：

原理： 森林转二叉树的逆过程
转化前：

转化中（树转二叉树）：

转化后（二叉树转树）：