JAVA Recursively complete the sizeBelowMethod for a binary tree. This should return all the total of all nodes below depth of k. One helper function must be used.

public class MyIntSET {

private Node root;

private static class Node {

public final int key;

public Node left, right;

public Node(int key) { this.key = key; }

}

// the number of nodes in the tree, "below" depth k (not including k)

// include node n if depth(n) > k

public int sizeBelowDepth(int k) {

// TODO

return 0;

}