森林转换成二叉树

森林转换成二叉树
森林转换成二叉树

森林转换成二叉树
第一,断开除最左孩子的孩子节点,
第二,连接孩子节点中各兄弟节点,
第三,将树顺时针旋转45度
第四,同理处理其他树.
第五,将所有树按照先后顺序依次作为右子树连接.
搞定