【二叉树】二叉树展开为链表

写树的相关算法，简单说就是先搞清楚当前root节点该做什么以及什么时候做，然后根据函数定义递归调用子节点。
该做什么：想清楚写代码能实现题目的效果；
什么时候做：想清楚这段代码是该写在前序、中序还是后序遍历的代码位置上。

解题流程

1. 将root的左子树和右子树拉平；
2. 将root的右子树接到左子树下方，然后将整个左子树作为右子树；
   

实现

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    // 函数的作用是返回展平后的二叉树根节点
    void flatten(TreeNode* root) {

        if (root == nullptr) {
            return;
        }

        // 后序遍历，先处理左右子树
        flatten(root->left);
        flatten(root->right);

        // 
        TreeNode* left = root->left;
        TreeNode* right = root->right;

        root->left = nullptr;
        root->right = left;

        TreeNode* p = root;
        while (p->right != nullptr) {
            p = p->right;
        }
        p->right = right;
    }
};

labuladong