树、森林和二叉树的转换
树、森林和二叉树的转换
树转换为二叉树:
树的先根序列对应二叉树的先序遍历
树的后根序列对应二叉树的中序遍历
从树的二叉链表表示的定义可知，任何一棵和数对应的二叉树，其右子树必为空。
都遵循这样一个规律：左孩子右兄弟（也就是说，在二叉树转换为树或者是森林的时候，左孩子是左孩子，右孩子是左孩子的兄弟）
下面请IGN
森林转换为二叉树
（1）把每棵树转换为二叉树。
（2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。