Chapter 17.2, Problem 12SC

Explanation of Solution

Helper method:

//class definition

public class BinaryTree

{

//method definition

public int height()

{

//condition to compare the values

if (root == null)

{

  //return 0

  return 0;

}

else

{

  //return the height

  return root.height();

}

}

//class node

class Node

{

…

//method definition

public int height()

{

  //variable declaration

  int leftHeight = 0;

  //condition to compare the left

if (left != null)

{

  //assign the height

  leftHeight = left...