王道p150 16.设计一个算法将二叉树的叶结点按从左到右的顺序连成一个单链表,表头指针为 head.二叉树按二叉链表方式存储,链接时用叶结点的右指针域来存放单链表指针。(c语言代码实现)
通常我们所用的先序、中序和后序遍历对于叶结点的访问顺序都是从左到右,这里我们选择中序递归遍历。设置前驱结点指针pre,初始为空。第一个叶结点由指针head指向,遍历到叶结点时,就将它前驱的rchild指针指向它,最后一个叶结点的rchild为空。本题代码如下treehead=NULL,pre=NULL;treeinorder(tree*t){if(*t){inorder(&(*t)->lchild