问答题 编写算法，利用叶子结点中的空指针域将所有叶子结点链接为一个带有头结点的双链表，算法返回头结点的地址。【东北大学1999四(1 3分)】
【正确答案】正确答案：“双链表”中定义二叉树的左指针为指向前驱的指针，右指针是指向后继的指针，链表在遍历中建立，记住前驱结点和当前结点，访问中第一个叶子结点的前驱为空，最后一个叶子结点的后继为空。算法简单，可以参照上面第55题，不再赘述。
【答案解析】