树与二叉树的转换、森林与二叉树的转换、树和森林的遍历

文章目录 将树转换成二叉树 将二叉树转换成树 将森林转换成二叉树 将二叉树转换成森林 树的遍历 森林的遍历 由于树和二叉树都可以用二叉链表作存储结构，则 以二叉链表作媒介可以导出树与二叉树之间的一个对应关系 将树转换成二叉树 ①加线：在兄弟之间加一连线 ②抹线：对每个结点，除了其左孩子外，去除其与其余孩子之间的关系 ③旋转：以树的根结点为轴心，将整树顺时针转45° 巧记：兄弟相连留长子 将二叉树转

>>阅读原文<<