JAVA Recursively complete the sizeBelowMethod for a binary tree. This should ret
ID: 3875998 • Letter: J
Question
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;
}
Explanation / Answer
public int sizeBelowDepth(int k) {
return 0;
}
I hope this works!
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.