我如何实际删除节点？

Question

我正在 LeetCode.com 上解决一个问题：

Given the root of a binary tree, collect a tree's nodes as if you were doing this:
a. Collect all the leaf nodes.
b. Remove all the leaf nodes.
c. Repeat until the tree is empty.

For the input root = [1,2,3,4,5] (image above), the output should be: [[4,5,3],[2],[1]].

这归结为找到树的每个节点的高度：

/**
 * 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:
    vector<vector<int>> m;
    
    int dfs(TreeNode* root) {
        if(!root) return -1;
        
        int l=dfs(root->left);
        int r=dfs(root->right);
        int height=max(l,r)+1;
        
        if(height==m.size()) m.push_back({});
        
        m[height].push_back(root->val);
        
        //delete root;
        
        return height;
    }

    vector<vector<int>> findLeaves(TreeNode* root) {
        dfs(root);
        
        return m;
    }
};

上面的代码被接受了，但那是因为 OJ 没有实际检查节点是否被删除。我的问题是，如何删除节点？具体来说：

一个。如果我添加删除（上面的注释行），我会得到一个运行时错误；
b.我不能像 Java 那样设置 root=nullptr，因为 C++ 默认没有垃圾收集，所以 root 节点不会真正被删除（内存会继续被占用）
C。我不认为我们可以删除其他任何地方的 root 节点。

那么我该如何去实际删除节点？

谢谢！

Answer 1

您对 delete 的放置是正确的，但是由于我们不知道 root 是如何分配的，我们无法确定 delete 是否符合逻辑正确。顺便说一句，delete 释放内存，但不会删除指针本身。你可以做 root->left = root->right = nullptr 来解决这个问题。此外，让 findLeaves 引用指针并在调用 dfs() 后将 root 设置为 nullptr 以完全删除树。

我如何实际删除节点？

How do I actually delete the node(s)?

c++

algorithm

tree

delete-operator