leetCode_Flatten Binary Tree to Linked List

题意：将一个二叉树转换成一个链表，转换的规则：后一个节点是前一个节点在树的先序遍历中的后继节点

方法：把节点分成以下几种类型：

左孩子不为空，无论右孩子是否为空，则该节点的先序遍历的后继节点为该节点的左孩子节点；

左孩子为空，右孩子不为空，则则该节点的先序遍历的后继节点为该节点的右孩子节点；

左孩子、右孩子均为空。首先将进行先序遍历，同时用previous代表前一个被遍历的节点。如果这个节点满足左右孩子均为空，则该节点的右指针指向当前遍历的节点。

然后再从跟开始遍历，若当前节点的左孩子不为空，则让他的右孩子指向左孩子，同时左孩子为空。代码如下：

class Solution {
public:
    TreeNode * previous;
    void preOrder(TreeNode * temp)
    {
        if(temp==NULL) return;
        if(previous!=NULL && previous->right==NULL&&previous->left==NULL) previous->right=temp;
        previous=temp;
        preOrder(temp->left);
        preOrder(temp->right);
    }
    void changeLeft(TreeNode * temp)
    {
        if(temp==NULL) return;
        if(temp->left!=NULL)
        {
            temp->right=temp->left;
            temp->left=NULL;
        }
        changeLeft(temp->right);
    }
    void flatten(TreeNode* root) {
        TreeNode * temp=root;
        if(root==NULL) return;
        previous=NULL;
        preOrder(temp);
        temp=root;
        changeLeft(temp);
    }
};