Question: 5. (5 points) Assume the following definition for a node of a binary tree. public class Node { public int data; public Node left; public

5. (5 points) Assume the following definition for a node of a binary tree. public class Node { public int data; public Node left; public Node right; public Node (int d) { data = d; left = null; right } = null; } (a) (2.5 points) Write a recursive function height (Node root) which calculates and returns the height of the binary tree rooted at the given root node. public static int height (Node root) { } (b) (2.5 points) Consider the following recursive function: Buktis static void fun (int a, int b, int c) { int d = 3 (b + c); iela > 1) fun (a-1, b, d); System.out.printanila + " + b + " Ela > 1) fun (a-1, d, c); } " + c); What is the output generated by calling: Eun (3, 0, 2)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
