首页 > 解决方案 > Java - 根据传递值替换子节点 (BST)

问题描述

我正在尝试将传递的变量(子)与“leftChild”和“rightChild”成员变量进行比较。无论这些变量中的哪一个与传入的“子”变量匹配,我都想将它的值设置为传入的“替换”。我的代码和错误如下所示。我不断收到一个错误,即实际为“null”而不是复合节点。这是我的第一门 Java 课程,我很难将我的大脑包裹在它周围。如果我错过了问题中的任何关键要求/信息,我深表歉意。

public void replace(Node child, Node replacement) {

    if (child.equals(leftChild)) {
        this.leftChild = replacement;
    }   
    
    if (child.equals(rightChild)) {
        this.rightChild = replacement;
    }

}

标签: javabinary-search-treenodes

解决方案


推荐阅读