NullPointerException将数据添加到BST

Question

我正在实现一个BST，它具有3个类： BST ， BSTNode和Profile 。

BST班

public class BST {

    private static BSTNode root;
    private BSTNode parent;

    BST() {
        root = null;
    }

    public void insertProfile(Profile p) {

        BSTNode newNode = new BSTNode(p);

        if (root == null) {
            root = newNode;
        } else {
            BSTNode focusNode = root;

            BSTNode parent = null;
            int compare = focusNode.getProfile().getName().compareTo(parent.getProfile().getName());
            while (true) {
                parent = focusNode;
                if (compare < 0) {
                    focusNode = focusNode.left;
                    if (focusNode == null) {
                        parent.left = newNode;
                        return;
                    } else {
                        focusNode = focusNode.right;
                        if (focusNode == null) {
                            parent.right = newNode;
                            return;
                        }
                    }
                }
            }
        }

    }


}

当我向BST添加单个条目时，它似乎工作正常，但是当我向BST添加两个或多个条目时，它给了我这个错误：

Exception in thread "main" java.lang.NullPointerException
    at BST.insertProfile(BST.java:21)
    at BSTMain.main(BSTMain.java:19)

我已经努力解决了许多小时，如果有人可以暗示我要去哪里错，那将非常感激。

Answer 1

这是因为此代码（在BST.java ，在insertProfile的else语句之后：

BSTNode parent = null;
int compare = focusNode.getProfile().getName().compareTo(parent.getProfile().getName());

您正在执行的操作是声明parent为null ，然后在其上调用方法（ getProfile ），这就是导致NullPointerException 。 您必须先实例化parent 。

Answer 2

正确插入BST以平衡节点并包围空指针。

public static Node insert(Node root,int data) {

    if(root == null){
        Node node = new Node(data);
        root = node;
    }else if (data > root.data) {
        root.right = insert(root.right , data);
    }else if (data < root.data){
        root.left = insert(root.left , data);
    }

    return root;
}