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

森林、树与二叉树相互转换 1、森林转二叉树      (1)、把每棵树转换为二叉树      (2)、第一棵二叉树不动,从第二棵二叉树开始,一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。 转换规则:兄弟相连,长兄为父,孩子靠左。       2、树转二叉树      (1)、加线。在所有的兄弟结点之间加一条线。      (2)、去线。树中的每个结点,只保留它与第一个孩
相关文章
相关标签/搜索