c++ - 二叉树节点成员分配的运行时错误

Question

我正在编写一个实现二叉搜索树 (BST) 的 C++ 程序。因此，我开始将二叉树节点实现为 struct。由于二叉树节点包含两个指向其他二叉树节点的指针，因此该结构包含指向该结构类型变量的指针。为此，我知道需要结构的前向声明。我已经做到了。然而，对于下面的简单程序，我得到一个运行时错误，它除了为所述结构的成员赋值外什么都不做。我不明白为什么。请告诉我原因。

#include <iostream>
using namespace std;

struct t_node;

struct t_node
{
       int data;
       t_node* left;
       t_node* right;
};

int main()
{
    t_node *root;
    root->data = 2;

    cin.get();
    return 0;
}

我正在使用 Dev-C++ 4.9.9.2。

谢谢!

Answer 1

您需要为您的节点分配内存。使用 new:

t_node* root = new t_node();