Write a static method of the BTNode class to meet the following specification Bt

Question

Write a static method of the BTNode class to meet the following specification

BtNode has instance variables data, left, right

a) public static void increase(BTNode<Integer>root)

precondition: root is the root reference of a binary tree

postcondition: every node of the tree has had its data increased by one

b) public static void int count42(BtNode<Integer>root)

precondition: root is the root reference of a binary tree

postcondition: the return value indicates how many times 42 appears in the tree. If the tree is empty return zero.

Explanation / Answer

public class BTNode { private T data; private BTNode left; private BTNode right; public static void increase(BTNoderoot) { if(root != null) { increase(root.left); root.data += 1; increase(root.right); } } public static int count42(BTNoderoot) { if(root == null) { return 0; } else { return count42(root.left) + (root.data == 42 ? 1 : 0) + count42(root.right); } } }

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.