/**
knakul853
 */
class Solution {
public:
    TreeNode* pre = NULL;
    void flatten(TreeNode* root) {

        if( !root ) return ;

        flatten( root->right );
        flatten( root->left );

        root->left = NULL;
        root->right = pre;
        pre = root;

    }
};