树、森林和二叉树的转换

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

>>阅读原文<<