数据结构——树、森林、二叉树的转换

树、森林与二叉树的转换

树转换二叉树

规则：左孩子右兄弟，每个结点左指针指向它的第一个孩子结点，右指针指向它在树中相邻兄弟结点。

二叉树转换为树

规则： 逆过程，将指针修改回来，指向其双亲结点。

森林转换二叉树

二叉树转换森林是唯一的

规则：将每一棵树转换为二叉树，将每棵二叉树的根依次作为上一棵二叉树的右子树。