第十周

今天数据结构老师教了我们树与二叉树的转换。

树的孩子兄弟链表与二叉树的二叉链表在物理结构上完全相同，只是它们的存储结点指针的含义的逻辑含义不同。因此二叉链表为媒介可以导出树与二叉树之间的对应关系。这样的关系就可以实现树与二叉树的转换。

森林与二叉树的转换。

将森林中的每颗树分别转换为对应的二叉树。

然后把各颗二叉树从左到右依次合并，即将一颗二叉树作为前一颗二叉树根结点的左右子树。