树转换成二叉树:
1.在树中所有的兄弟结点之间加一连线。
2.对每个结点,除了保留与其长子的连线外,去掉该结点的其他孩子连线。
如下图所示:
下面是森林转化二叉树:
1.先将森林中的每棵树变为二叉树。
2.再将各二叉树的根结点视为兄弟从左至右连接在一起,形成二叉树。
我看可以知道,树转二叉树,根结点只有左子数,森林转二叉树,根结点既有左子树,又有右子树。
二叉树到树、森林的转化
1.若结点x是其双亲y的左孩子,则把x的右孩子,右孩子的右孩子......,都与y用连线连起来。
2.去除双亲所有右孩子的连线。
如下图所示:
注意:判断一颗二叉树是转化成树还是森林,只要看二叉树根结点有没有右孩子,有的话就是森林,没有就是树。