试题题干
将下图所示的森林转换成二叉树。
参考答案
试题解析
树转换成二叉树的方法：
（1）将所有兄弟结点连接起来；
（2）保留第一个兄弟结点与父结点的连接，断开其他兄弟结点与父结点的连接，然后以根结点为轴心按顺时针的方向旋转45°角。
森林转换成二叉树的方法：
（1）将每棵树转换成相应的二叉树；
（2）将（1）中得到的各棵二叉树的根结点看作是兄弟连接起来。
将下图所示的森林转换成二叉树。
树转换成二叉树的方法：
（1）将所有兄弟结点连接起来；
（2）保留第一个兄弟结点与父结点的连接，断开其他兄弟结点与父结点的连接，然后以根结点为轴心按顺时针的方向旋转45°角。
森林转换成二叉树的方法：
（1）将每棵树转换成相应的二叉树；
（2）将（1）中得到的各棵二叉树的根结点看作是兄弟连接起来。