958题C++代码有个疑问，求各位帮助, 回复有用的会加米

以下是我写的代码，思路几乎是和solution给的思路一样的。但是当树的节点多的时候就会提示error，说是heap use after free。但是感觉我没有调用destructor啊。为什么会出现这种情况啊

1. class Solution {
   
2. public:
   
3.     bool isCompleteTree(TreeNode* root) {
   
4.         int curMax = 0;
   
5.         queue<pair<TreeNode*, int>> q;
   
6.         if (root) q.push({root, 1});
   
7.         while (!q.empty()) {
   
8.             auto& cur = q.front();
   
9.             q.pop();
   
10.             if (cur.second != curMax + 1) return false;
    
11.             curMax = cur.second;
    
12.             if (cur.first->left) {
    
13.                 q.push({cur.first->left, cur.second * 2});
    
14.             }
    
15.             if (cur.first->right) {
    
16.                 q.push({cur.first->right, cur.second * 2 + 1});
    
17.             }
    
18.         }
    
19.         return true;
    
20.     }
    
21. };

复制代码

这两行有问题：
auto& cur = q.front(); // 此处不应该使用引用
q.pop(); // 此函数会删除堆顶元素，造成dangling reference issue

std::priority_queue::pop()

This member function effectively calls the pop_heap algorithm to keep the heap property of priority_queues and then calls the member function pop_back of the underlying container object to remove the element.

This calls the removed element's destructor.

shchen0808 发表于 2020-10-4 00:07
这两行有问题：
auto& cur = q.front(); // 此处不应该使用引用
q.pop(); // 此函数会删除堆顶元素，造成 ...

感谢感谢，虽然我已经找到错误了。有点习惯加引用了，忽略了container的性质、