数据结构（树与二叉树）——给定一棵二叉树，将该二叉树就地转化为单链表，单链表中结点顺序为二叉树前序遍历顺序

题目：给定一棵二叉树，将该二叉树就地转化为单链表，单链表中结点顺序为二叉树前序遍历顺序

思想：如果右子树不为空，则右子树最后肯定为左子树最后一个靠右的孩子节点的右子树，而左子树最后成为整棵树的右子树。这样，首先判断左子树是否为空，不为空就寻找到树根的左孩子节点，然后寻找该节点是否有右孩子，如果有继续寻找，直到找到属于叶子节点的右孩子，此时，该节点的右子树“指向”当前树的右子树，并将当前左子树变为树根的右孩子，将整棵树左孩子置为空。最后，根节点“指向”根节点的右孩子，继续上述操作，直到整棵树遍历完即得到结果。

举个例子，比如只有2,3,4这三个节点，原先2左指针指向3，右指针指向4，现在不行了，需要把3指向4，断开2和4的连接，也就是要2的左孩子指向2的右孩子。然后形成一个递归的感觉。

代码展示:

void changeToLinklist(BiTree &T)
{
    if(T==NULL)
    {
        return;
    }
    if(T->lchild!=NULL)
    {
        BiTree p = T->lchild;
        while(p->rchild!=NULL)
        {
            p = p->rchild;
        }
        p->rchild = T->rchild;
        T->rchild = T->lchild;
        T->lchild = NULL;
    }
    changeToLinklist(T->rchild);
}