- 森林、树转换为二叉树
(1)在所有兄弟节点间加一条水平线;
(2)对非叶子节点k,除最左边的孩子节点外,删去k与其他孩子节点的连线;
(3)所有水平连线以左节点为轴心顺时针旋转45°
即:“连兄弃子转方向”
2.二叉树转换为森林、树
(1)对任一节点k1 ,沿着k1 右孩子节点的右子树方向搜索所有的右孩子节点,即搜索节点序列k2、k3、……、km,其中ki + 1为ki的右孩子节点,km没有右孩子节点
(2)删去k1、k2、......、km之间的连线
(3)若k1有双亲节点k,连接k与ki(2≤i≤m)
(4)按层次排列节点