树，森林与二叉树的相互转化，树的遍历

文章目录 一. 森林与二叉树可相互转化的原因 二. 树转化为二叉树 三. 森林转化为二叉树 四. 二叉树还原为树 五. 二叉树还原为森林 六. 树的遍历 先根遍历 后根遍历 一. 森林与二叉树可相互转化的原因 由于二叉树和树都可以用二叉链表作为存储结构，则以二叉链表作为媒介可导出树与二叉树之间的一个对应关系 也就是说，给定一棵树，可以找到唯一的一棵二叉树与之对应，从物理结构来看，它们的二叉链表是相

>>阅读原文<<