将二叉树的叶子结点转换成单链表，并返回最左叶子结点的地址（链头）

http://blog.csdn.net/wangyangkobe/article/details/6756700

编写一个递归算法,利用叶子结点中空的 右连接指针域rchild，将所有叶子结点自左向右链接成一个单链表，算法返回最左叶子结点的地址（链头）。

//有一个关键点我没有想到，就是node始终记录的是单链表的最后一个元素void link(Node * root, Node * &node) {    if (root-left == NULL && root->right == NULL) {        node->right = root;        node = node ->right;        return;    }    if (root->left != NULL)        link(root->left,node);    if (root->right != NULL)        link(root->right,node);}Node * tree2leaf(Node *root) {    if (root == NULL)        return NULL;    Node head;    link(root, head);    return head->right;}