这里出现 'sigbrt' 错误的原因是什么？

Question

问题：

"在同一层连接节点给定一棵二叉树，连接同一层的节点。您将获得一个附加的 nextRight 指针。

最初，所有 nextRight 指针都指向垃圾值。您的函数应该将这些指针设置为指向每个节点的下一个。”

我的攻略：

执行层序遍历
将所有元素存储在一个向量中
为了表示级别的变化，将 nullptr 添加到矢量
迭代向量，使当前节点的nextRight指针字段包含第i+1个元素的值

我的输出：
运行时错误：
来自 abort(3) (SIGABRT) 的运行时错误中止信号

我的代码（仅功能）：

/*struct Node
{
    int data;
    struct Node* left;
    struct Node* right;
    struct Node* nextRight;
}; */

void connect(Node *root)
{
   // vector of all node addresses
   // for each set nxtrt next ele
   // in level order add a nullptr after each level as delimiter
   queue<Node*>q;
   if(root)
   {
       q.push(root);
       q.push(nullptr);
   }
   vector<Node*>v;
   Node *curr;
   while(!q.empty())
   {
       curr = q.front();
       q.pop();
       v.push_back(curr);
       if(curr == nullptr)
       {
           q.push(curr);
           continue;
       }
       if(curr->left)
       {
           q.push(curr->left);
       }
       if(curr->right)
       {
           q.push(curr->right);
       }
   }
   
   for(int i = 0; i < (int)(v.size() - 1); ++i)
   {
       v[i]->nextRight = v[i+1]; //making each node point to right node
   }
}

我试图找出此错误的来源，但无法找到它。
这样输出的原因是什么？

Answer 1

在实际使用 connect 和 -g 的地方构建一些可执行文件，例如。 $ g++ node.cpp -g，然后运行使用 gdb：$ gdb a.out。一旦出现异常，键入 bt full (https://gcc.gnu.org/onlinedocs/gcc/Debugging-Options.html)。这将向您准确显示错误所在。尝试准备一些最小的示例（尽管我相信这不是您的用例）：

#include <queue>

using namespace std;

struct Node
{
    int data;
    struct Node* left;
    struct Node* right;
    struct Node* nextRight;
};

void connect(Node *root)
{
   // vector of all node addresses
   // for each set nxtrt next ele
   // in level order add a nullptr after each level as delimiter
   queue<Node*>q;
   if(root)
   {
       q.push(root);
       q.push(nullptr);
   }
   vector<Node*>v;
   Node *curr;
   while(!q.empty())
   {
       curr = q.front();
       q.pop();
       v.push_back(curr);
       if(curr == nullptr)
       {
           q.push(curr);
           continue;
       }
       if(curr->left)
       {
           q.push(curr->left);
       }
       if(curr->right)
       {
           q.push(curr->right);
       }
   }
   
   for(int i = 0; i < (int)(v.size() - 1); ++i)
   {
       v[i]->nextRight = v[i+1]; //making each node point to right node
   }
}

int main() {
Node t;
t.data = 5;
connect(&t);
return 0;
}

我得到的错误：

Reading symbols from a.out...done.
(gdb) r
Starting program: /home/mpiotrowski/KeyTestSpyro/PiecewiseQuadratic/a.out 

Program received signal SIGSEGV, Segmentation fault.
0x0000555555554b17 in connect (root=0x7fffffffdd50) at test2.cpp:36
36         if(curr->left)
(gdb) bt
#0  0x0000555555554b17 in connect (root=0x7fffffffdd50) at test2.cpp:36
#1  0x0000555555554c79 in main () at test2.cpp:55
(gdb) bt full
#0  0x0000555555554b17 in connect (root=0x7fffffffdd50) at test2.cpp:36
        q = std::queue wrapping: std::deque with 2 elements = {0x20ce2d8d48550020, 0x0}
        v = std::vector of length 5, capacity 8 = {0x7fffffffdd50, 0x0, 0x555555556c70 <__libc_csu_init>, 0x0, 0x20ce258d4c544155}
        curr = 0x20ce258d4c544155
#1  0x0000555555554c79 in main () at test2.cpp:55
        t = {data = 5, left = 0x0, right = 0x555555556c70 <__libc_csu_init>, nextRight = 0x555555554910 <_start>}

因此，根据 36 if(curr->left) 我们可以判断 curr 为 NULL，而您在某些情况下正试图 de-reference 它。

重要只是一个提示：如果您对调试器不满意，您可以随时在每一行中添加 print 并查看缺少的打印内容。您将能够识别出可能有错误的行。

Answer 2

第一个问题是您递归地将 nullptr 添加到队列中，因此队列永远不会为空。如果 curr 为 nullptr

，则不应推送它

if(curr == nullptr)
   {
       q.push(curr);  // remove this line
       continue;
   }

第二个问题是您将未初始化的指针推送到队列

q.push(curr->left);

比下一个周期尝试访问其成员

// where curr pushed as curr->left previous cycle
if(curr->left)

给指针成员赋默认值即可解决

struct Node
{
    int data;
    struct Node* left = nullptr;
    struct Node* right = nullptr;
    struct Node* nextRight = nullptr;
};

这里出现 'sigbrt' 错误的原因是什么？

what is the cause of getting 'sigbrt' error here?

c++

pointers

binary-tree

tree-traversal