2021年11月26日
树、森林与二叉树的转换
摘要： 1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是： （1）加线，图例红色。就是在所有兄弟结点之间（同一层同一双亲结点的结点间）加一条连线； （2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点 阅读全文
posted @ 2021-11-26 22:53 师大无雨 阅读(9241) 评论(1) 推荐(2)