森林、树与二叉树相互转换

  一、森林转二叉树      （1）、把每棵树转换为二叉树      （2）、第一棵二叉树不动，从第二棵二叉树开始，一次把后一棵二叉树的根结点做为前一棵二叉树的根结点的右孩子，用线链接起来。 转换规则：兄弟相连，长兄为父，孩子靠左。       二、树转二叉树      （1）、加线。在全部的兄弟结点之间加一条线。      （2）、去线。树中的每一个结点，只保留它与第一个孩子结点的连线，删除其

>>阅读原文<<