【数据结构】——树&二叉树&森林之间的联系

一、树与二叉树的联系 二、森林与二叉树的转换 1.森林转二叉树 2.二叉树转森林 三、树的遍历&与二叉树遍历的联系 四、森林的遍历&与二叉树遍历的联系 一、树与二叉树的联系 这里的树指的是普通的树。 树与二叉树之间的联系建立在一种叫做孩子兄弟法的树的存储方式上面。 这种孩子兄弟法的存储结构和二叉树相同，采用二叉链表。 对于任意一棵树，让每个结点的左指针指向它的第一个孩子结点，右指针指向与它相邻的兄

>>阅读原文<<