Java 是否有递归函数来计算二叉搜索树中小于或等于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

这个程序的目标是给定一些目标整数k和一个二进制搜索 树(包含整数元素),计算小于或等于的节点数 K有人能帮我填一下这个密码吗

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 {
            // ...
        }
    }
}