Java 是否有递归函数来计算二叉搜索树中小于或等于k的节点数?
这个程序的目标是给定一些目标整数k和一个二进制搜索 树(包含整数元素),计算小于或等于的节点数 K有人能帮我填一下这个密码吗Java 是否有递归函数来计算二叉搜索树中小于或等于k的节点数?,java,binary,binary-search-tree,Java,Binary,Binary Search Tree,这个程序的目标是给定一些目标整数k和一个二进制搜索 树(包含整数元素),计算小于或等于的节点数 K有人能帮我填一下这个密码吗 public class LessThanK { class Node { int element; Node parent; Node left; Node right; int subTreeSize; // ... } public stati
public class LessThanK {
class Node {
int element;
Node parent;
Node left;
Node right;
int subTreeSize;
// ...
}
public static int lessThanK(Node v, int k) {
if (v == null) {
// ...
}
else {
// ...
}
}
}