This is a computer science homework with Java Please help me to solve HW6 and some of concepts are explained in

import java.util.*;
public class BinaryTreelt;Tgt; {
// the root of the tree
private TreeNodelt;Tgt; root;
// the queue of TreeNodes in the tree that have 0 or 1 children
private final…
Engineering Technology