每天一道LeetCode-----将二叉树原地平铺成链式结构

Flatten Binary Tree to Linked List

原题链接Flatten Binary Tree to Linked List

给定一个二叉树，将其原地平铺成链式结构(按先序遍历的方式平铺)

虽然结果是先序遍历，但是本题不能直接在二叉树上进行先序遍历操作，原因是题目要求在原内存上做修改，也就是说只能改变节点的left和right指针

遇到二叉树的问题，首先想到的就是递归，所以本题仍然需要利用递归求解

对于某个节点，假设它的左右子树都已经按要求转换完毕，那么只需要将这两个子树拼接在一起即可

代码如下

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {