Java BST的contains方法返回值instanceof BSTNode校验失败如何解决

• 你写的contains方法未找到匹配节点时会返回null，Java语法规定null instanceof 任意类的返回值固定为false，这就是断言失败的直接原因。如果你的测试用例中"delta"不存在于BST中，方法返回null，自然node instanceof BSTNode校验不通过。
• 你的代码存在冗余无效逻辑：compareTo方法只会返回大于0、小于0、等于0三种结果，你已经用前三个分支覆盖了所有情况，最后一行else current=null永远不会触发，可以直接删除。

分两种场景处理：

场景1：你确定测试用例中"delta"一定存在于BST中 #

如果节点确实存在但仍返回null，按以下步骤排查：

1. 检查BST初始化插入逻辑，确认"delta"节点被正确插入到树结构中
2. 检查BSTNode.getData()返回的字符串是否存在大小写、前后空格、特殊字符等差异，导致字符串比较不匹配

场景2：兼容节点不存在的场景，调整断言或代码逻辑 #

方案A：修改断言逻辑，覆盖存在/不存在两种情况 #

// 预期节点一定存在的写法
BSTNode node = bst.contains(root, "delta");
Assertions.assertNotNull(node);
Assertions.assertTrue(node instanceof BSTNode);

// 允许节点不存在的写法
BSTNode node = bst.contains(root, "delta");
Assertions.assertTrue(node == null || node instanceof BSTNode);

方案B：优化contains方法代码，去除冗余逻辑 #

public BSTNode contains(BSTNode root, String needle) {
     BSTNode current = root;
     while (current != null) {
         int compareRes = current.getData().compareTo(needle);
         if (compareRes > 0)
            current=current.getLeft();
        else if (compareRes < 0)
            current=current.getRight();
        else
            return current;
    }
    return null;
}

内容的提问来源于stack exchange，提问作者Tobi