尝试编写二叉搜索树时出现读取访问冲突异常，temp 为 nullptr

Question

我正在编写二叉搜索树，并在尝试访问我创建的临时节点的值时遇到异常。异常表示抛出异常：读取访问冲突。 temp 为 nullptr。如果有这个异常的处理程序，程序可以安全地继续。错误发生在插入函数中的第一个 if 语句。

#ifndef BINARYSEARCHTREE_H
#define BINARYSEARCHTREE_H
#include <iostream>
#include <stdlib.h>
using namespace std;

template<class T>
class BinarySearchTree {
public:
//Default Constructor
BinarySearchTree() {
    root = NULL;
}

//Constructor with root value
BinarySearchTree(const T& rootItem) {
    root->value = rootItem;
    root->left = NULL;
    root->right = NULL;
}

void insert(const T& item) {
    Node<T> * temp = root;
    bool loop = false;

    while (loop == false) {
        if (temp->value > item) {
            temp = temp->getLeftChild();
        }
        else if (temp->value < item) {
            temp = temp->getRightChild();
        }
        else if (temp->value == item) {
            temp = temp->getRightChild();
        }
        else {
            temp->value = item;
            loop = true;
        }
    }
}

private:
    Node<T> * root = new Node<T>;
};

#endif

Answer 1

当您第一次使用默认构造函数创建树时，root 是 NULL。因此，如果您尝试插入某些内容，temp 也会为空，并且您会遇到访问冲突。