Question
Implement the getSize(), getHeight() and toList() methods in the following BinaryTree class. import java.util.List; public class BinaryTree { private BinaryTree left; private BinaryTree right; private
Implement the getSize(), getHeight() and toList() methods in the following BinaryTree class.
import java.util.List;
public class BinaryTree
public BinaryTree(T data) { this.data = data; }
public T getData() { return data; }
public void setLeft(BinaryTree
public void setRight(BinaryTree
/* @description This method recursively computes the size of the binary tree * @return an integer >= 1 equal to the number of nodes in the binary tree * rooted at this node. */ public int getSize() {
// WRITE CODE HERE } /* @description This method recursively computes the height of the binary tree * @return an integer >= 0 equal to the height of the binary tree * rooted at this node. */ public int getHeight() {
// WRITE CODE HERE } /* @description This method recursively appends all data stored in this * binary tree using an inorder traversal * @param a List
// WRITE CODE HERE
} }
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started