Flatten Binary Tree to Linked List

题目：

Given a binary tree, flatten it to a linked list in-place.

For example,

Given

1
/ \
2   5
/ \   \
3   4   6

The flattened tree should look like:

1
\
2
\
3
\
4
\
5
\
6

思想：
有上述的描述可知，转换后的链表的连接顺序为二叉树先序便利的顺序，为此，我们可以采用先序遍历的思想，先递归的处理左子树将其转换为一个链表，然后再处理右子树将其转换为一个链表，但是注意先连接左子树的结果再连接右子树的结果。

代码：
class Solution {
public:
void flatten(TreeNode* root) {
if (root == NULL)
{
return ;
}
flatten(root->left);
flatten(root->right);

TreeNode *tempR = root->right;
root->right = root->left;
root->left = nullptr;
while (root->right)
{
root = root->right;
}
root->right= tempR;
}
};