森林和二叉树的转化

http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html 详解地址 将一个森林转化为二叉树，森林也就是非二叉树，父节点下不止有两个子节点 转化步骤 1.在所有兄弟节点之间加一条线。 2.将除了左孩子之外的线全部去除 3.以根节点为轴心，顺时针旋转（注意第一个孩子是节点的左孩子，兄弟转换过来的孩子是节点的右孩子）//暂时不理解 将多

>>阅读原文<<