树、森林与二叉树的转换

由于二叉树和树都可以用二叉链表作为存储结构，则以二叉链表作为媒介可以导出树与二叉树的一个对应关系，即给定一棵树，可以找到唯一的一颗二叉树与之对应。从物理结构上看，树的孩子兄弟表示法语二叉树的二叉链表表示法相同，即每个结点共有两个指针，分别指向结点第一个孩子和结点的下一兄弟结点，而二叉链表使用双指针。因此，就可以用同一存储结构的不同解释将一棵树转换为二叉树。 树转换成二叉树 每个结点左指针指向它的第

>>阅读原文<<