AcWing 49. 二叉搜索树与双向链表（C++）- 二叉搜索树、双向链表

题目链接：https://www.acwing.com/problem/content/87/
题目如下：

/**
 * 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 {
    
    
public:
    TreeNode* head=nullptr,*tail=nullptr;
    TreeNode* convert(TreeNode* root) {
    
    
        //左根右，为中序
        if(root==NULL) return nullptr;
        dfs(root);
        
        return head;
    }
    void dfs(TreeNode* root){
    
    
        if(root==NULL) return ;
        
        dfs(root->left);
        //单个处理函数 如子树4 6 8 中，第一个遍历到的节点root为4
        if(tail==NULL) head=root;//保持住最左侧节点不变
        else{
    
    
            root->left=tail;//后面再扩充，为tail干的活儿
            tail->right=root;
        }
        tail=root;//每增加一个，tail后移一个位置
        
        dfs(root->right);
    }
};