LeetCode 114. 二叉树展开为链表（递归）

例如，给定二叉树

    1
   / \
  2   5
 / \   \
3   4   6
将其展开为：

1
 \
  2
   \
    3
     \
      4
       \
        5
         \
          6

class Solution {
public:
    void flatten(TreeNode* root) {
        f(root);
    }

    TreeNode* f(TreeNode* root)//返回的是最底端的节点指针
    {
    	if(!root)
    		return NULL;
    	TreeNode *l = f(root->left);
    	TreeNode *r = f(root->right);
    	if(!l && !r)
    		return root;
    	else if(!l && r)
    		return r;
    	else if(l && !r)
    	{
    		swap(root->left,root->right);
    		return l;
    	}
    	else
    	{
    		swap(root->left,root->right);
    		l->right = root->left;
    		root->left = NULL;
    		return r;
    	}
    }
};