数据结构主讲人：蒋卫祥常州信息职业技术学院4.6树与二叉树的转换

引言Introduction树与二叉树可以相互转换，由树转换而成的二叉树，其根结点必然无右孩子，而由森林转换而得的二叉树，其根结点有右孩子。二叉树转换为树是树转换成二叉树的逆过程，步骤也就是反过来做而已。

加线：在所有兄弟结点之间加一条连线；抹线：对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；旋转：以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。树转换为二叉树转换步骤由树转换而成的二叉树，其根结点必然无右孩子树转换为二叉树

树转换为二叉树实例分析树转换为二叉树

二