今天数据结构老师教了我们树与二叉树的转换。
树的孩子兄弟链表与二叉树的二叉链表在物理结构上完全相同,只是它们的存储结点指针的含义的逻辑含义不同。因此二叉链表为媒介可以导出树与二叉树之间的对应关系。这样的关系就可以实现树与二叉树的转换。
森林与二叉树的转换。
将森林中的每颗树分别转换为对应的二叉树。
然后把各颗二叉树从左到右依次合并,即将一颗二叉树作为前一颗二叉树根结点的左右子树。