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;}};