使用getter作为参数调用函数不会保留refrence?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (1)
  • 关注 (0)
  • 查看 (23)

我的代码存在问题,我正在制作二进制搜索树数据结构,当我用节点的子节点调用函数时,然后在函数内为该子节点赋值,它不会更新节点的子节点。

//*** Pseudo-ish Code ***

class BSTNode {

    private BSTNode lChild;
    private BSTNode rChild;
    private int key;

    public BSTNode(int key) {
        this.lChild = null;
        this.rChild = null;
        this.key = key;
    }

    //getters and setters for each field ^
}

class BST {

    private BSTNode root;

    public BST() {
        this.root = null;
    }

    public void insert(BSTNode currentNode, int value) {

        BSTNode newNode = new BSTNode(value);

        if (currentNode == null) {

            currentNode = newNode;
            if (this.root == null) {
                this.root = currentNode;
            }

        } else {

            //ignore the newNode == currentNode value statement right now

            if (newNode.getValue() < currentNode.getValue()) {
                insert(currentNode.getlChild(), value);
            } else if (newNode.getValue() > curNode.getValue()) {
                insert(curNode.getrChild(), value);
            }
        }
    }

    //getters and setters
}

我仍然想自己弄清楚代码,但我很好奇为什么我要运行这段代码:

BST testBST = new BST();

testBST.insert(testBST.getRoot(), 10);
testBST.insert(testBST.getRoot(), 7);

System.out.print(testBST.getRoot()); 
System.out.print(" ");
System.out.print(testBST.getRoot().getlChild());

这将输出10NullPointerException。我明白这是因为不知何故7没有被分配为10的lChild,但我不知道为什么?它是我的范围问题,还是因为我在insert函数中使用getlChild()递归调用,我无法访问实际的私有lChild字段?

注意:我使用sysout来调试我的代码,我注意到递归确实有效,它确实将7正确地分配给currentNode,但是一旦函数运行完毕,就像currentNode不再引用初始的lChild根节点。

提问于
用户回答回答于

问题出在这里:

BSTNode newNode = new BSTNode(value);

每次计算机调用递归方法时insert(),它都会创建一个new BSTNode()。您只想new BSTNode()每次添加一个,但它一次又一次地创建节点。例如,您想要添加3,为此它必须调用insert() 4次。它不是仅创建一个节点,而是创建4个节点。

我做了什么,除了删除一些错误,我已经创建了递归insertValue()方法BSTNode class。因此,currentNode每次调用此方法时都不必跟踪。因为,每个Node都将调用自己的insertValue()方法。

//*** Pseudo-ish Code ***
class BSTNode 
{
    public BSTNode lChild;
    public BSTNode rChild;
    public int key;

    public BSTNode(int key) 
    {
        this.lChild = null;
        this.rChild = null;
        this.key = key;
    }

    /* Create INSERT function in BSTNode class so that you dont have to give the "CurrentNode" everytime
       you call this method, Now you just have to pass the "Key"*/
    public void insertValue(int insertValue)
    {
        if(insertValue < key)
        {
            if(lChild == null)
                lChild = new BSTNode(insertValue);
            else
                lChild.insertValue(insertValue);
        }
        else if(insertValue > key)
        {
            if(rChild == null)
                rChild = new BSTNode(insertValue);
            else
                rChild.insertValue(insertValue);
        }
        else;
    }
}

class BST 
{
    private BSTNode root;
    public BST() 
    {
        this.root = null;
    }

    // just create the root if not present else it'll call the recursive method of BSTNode class
    public void insert(int value)
    {
        if(root == null)
            root = new BSTNode(value);
        else
            root.insertValue(value);
    }

    // you didn't provide these methods so i wrote my own just to get your code runing 
    public BSTNode getRoot()
    {
        return root;
    }

    public int getRootValue()
    {
        return root.key;
    }
}

public class BSTMain
{
    public static void main(String[] args)
    {   
        BST testBST = new BST();
        testBST.insert(10);
        testBST.insert(7);

        System.out.print(testBST.getRootValue()); 
        System.out.print(" ");
        System.out.print(testBST.getRoot().lChild.key);
    }
}

注意:我添加了一些方法,getRoot()只是为了让您的代码正常工作,因为您还没有提供它们。

所属标签

可能回答问题的人

  • 应用案例分享

    1 粉丝490 提问5 回答
  • o o

    4 粉丝495 提问5 回答
  • 找虫虫

    5 粉丝0 提问4 回答
  • 学生

    8 粉丝476 提问3 回答

扫码关注云+社区

领取腾讯云代金券