2016年12月7日
（转载）树、森林与二叉树的转换
摘要： 传送门 树、森林与二叉树的转换 1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是： 加线。就是在所有兄弟结点之间加一条连线； 抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与 阅读全文
posted @ 2016-12-07 20:45 zxzhang 阅读(342) 评论(0) 推荐(0)