树转化成二叉树
1. 将节点的长子(即左边第一个孩子)变成它的左孩子,它的大兄弟(右边离它最近的兄弟)变成它的右孩子。
2. 对每一个节点都做以上操作
森凌转化成二叉树
1. 对第 i 棵树,做上述(树转化成二叉树的操作)。
2. 对第 i+1 棵树,将其变成第 i 棵树的根节点的右孩子
二叉树转化成树或森林
上述过程的逆过程
树转化成二叉树
1. 将节点的长子(即左边第一个孩子)变成它的左孩子,它的大兄弟(右边离它最近的兄弟)变成它的右孩子。
2. 对每一个节点都做以上操作
森凌转化成二叉树
1. 对第 i 棵树,做上述(树转化成二叉树的操作)。
2. 对第 i+1 棵树,将其变成第 i 棵树的根节点的右孩子
二叉树转化成树或森林
上述过程的逆过程
转载于:https://www.cnblogs.com/JarvisChu/archive/2011/04/24/2752496.html