AddressSanitizer:DEADLYSIGNAL 尝试展平二叉树时出错

如何解决AddressSanitizer:DEADLYSIGNAL 尝试展平二叉树时出错

我正在尝试压平二叉树。为此，我使用以下算法：

1. 将 root 的右孩子存储在临时变量中。
2. 使左孩子成为右孩子并将根更改为根->右。
3. 为所有子节点的新节点递归调用 flatten()。
4. 左递归返回后，遍历得到最后一个根节点，使临时节点为根->右。
5. 重复 1。

错误如下：

    ==31==ERROR: AddressSanitizer: heap-use-after-free on address 0x6030000000a8 at pc 0x000000371595 bp 0x7ffcc8d7f6b0 sp 0x7ffcc8d7f6a8
    READ of size 8 at 0x6030000000a8 thread T0
    ==31==ABORTING
    //Some part of error log is deleted.

这是产生错误的代码。我试图解决它，但找不到错误。

class Solution {
    public:
        void flatten(TreeNode* root) {
            
            if(root == NULL) return;`enter code here`
            if(root->left == NULL && root->right == NULL) return;
            
            TreeNode* right = root->right;
            TreeNode* left =  root->left;
            
            if(left != NULL) {
                
                root->right = left;
                cout<<left->val<<endl;
                cout<<root->right->val<<endl;
                cout<<root->val<<endl;
                root = root->right;
            }
            // root->left = NULL;
            // flatten(root);
            // while(root->right) root = root->right;
            // if(right) {
            //     root->right = right;
            //     root = root->right;
            // }
            // flatten(root);
        }
    };