森林转化为树

树或森林与二叉树之间有一个自然的一一对应关系。任何一个森林或一棵树可唯一地对应到一棵二叉树。反之，任何一棵二叉树也能唯一地对应到一个森林或一棵树。 将森林转换为二叉树的一般步骤为: (1) 将森林中每棵子树转换成相应的二叉树,该二叉树只有左子树。形成有若干二叉树的森林 (2) 按森林图形中树的先后次序，依次将后边一棵二叉树作为前边一棵二叉树根结点的右子树，这样整个森林就生成了一棵二叉树，实际上第一

>>阅读原文<<