java - 统计BST中小于X的节点数

Question

我的代码给我带来了这些问题。你能给我一些关于我所犯的错误的提示或指导，或者我应该做出的任何改变吗？错误是:

BSTNode'<'Golfer'>' 无法转换为 BinarySearchTree'<'Golfer'>'。

public int countLess (BinarySearchTree <Golfer> tree, int value) {
BSTNode<Golfer> node = tree.node;

if (node == null) 
return 0;

int left = countLess(node.getLeft(), value);
int right  = countRight(node.getRight(), value);
return (node.getInfo() > maxValue ? 1:0) + countLeft + countRight;
}

Answer 1

我认为它应该是这样的，因为我猜测 node.getLeft() 实际上为您提供了 BST 中的一个节点，而不是完整的左子树。

public int countLess (BSTNode <Golfer> node, int value) {
    if (node == null) 
         return 0;
    int left = countLess(node.getLeft(), value);
    int right  = countLess(node.getRight(), value);
    return (node.getInfo() > maxValue ? 1:0) + left + right;
}

希望这能解决您的问题。如果您能分享 BinarySearchTree 和 BSTNode 类实现的实现，我可以提供更正确的解决方案。