树转换成二叉树
任何一棵树可唯一地与一棵二叉树对应,相应地,一棵二叉树也唯一地对应一棵树,即树与二叉树可以相互转化。
将树转换成二叉树的方法:
1.将所有兄弟结点连接起来;
2.保留第一个兄弟结点与父结点的连接,断开其他兄弟结点与父结点的连接,然后以根结点为轴心按顺时针的方向旋转45度角。
举例:
转换过程:
森林转换成二叉树
转换步骤:
1.将每棵树转换成相应的二叉树;(如上树转换成二叉树)
树转换成二叉树
任何一棵树可唯一地与一棵二叉树对应,相应地,一棵二叉树也唯一地对应一棵树,即树与二叉树可以相互转化。
将树转换成二叉树的方法:
1.将所有兄弟结点连接起来;
2.保留第一个兄弟结点与父结点的连接,断开其他兄弟结点与父结点的连接,然后以根结点为轴心按顺时针的方向旋转45度角。
举例:
转换过程:
森林转换成二叉树
转换步骤:
1.将每棵树转换成相应的二叉树;(如上树转换成二叉树)