树、森林转化为二叉树

目录

树转换为二叉树的画法

1.在兄弟节点之间加一连线；2.对每一个节点，只保留它与第一个子节点的连线，与其他自己节点的连线全部抹掉；3.以树根为轴心，顺时针旋转45度。

森林转换为二叉树的画法

1.将森林中的没课树转换成相应的二叉树；2.将每棵树的根相连；3.以第一棵树的根为轴心顺时针旋转45度。