Binary Trees in Java and their methods

Question description

  1. Extend the class BinaryTree to include a boolean method that determines whether a binary tree is a


public boolean isBinarySearchTree() {
return isBST(root);


//helper method called by isBinarySearchTree

public boolean isBST(BinaryTreeNode tree){


  1. Extend the class BinaryTree to include a boolean method similarTrees that determines whether the
    shapes of two trees are the same (the nodes do not have to contain the same values, but each node must
    have the same number of children)


public boolean similarTrees(BinaryTreeNode otherTree) {
return similar(root, otherTree);


//helper method called by similarTrees

public boolean similar(BinaryTreeNode tree1, BinaryTreeNode tree2) {


3­&4. Extend the class BinaryTree to include 2 more methods: nodeCount (count the number of leaves
in a binary tree) and leavesCount (count the number of nodes in a binary tree). Use recursion in both!
Add statements to the client program (lecture notes) to test these new added methods.


public int treeLeavesCount() {
return leavesCount(root);


//helper method called by treeLeavesCount

private int leavesCount(BinaryTreeNode t) {



//helper method called by treeNodeCount

private int nodeCount(BinaryTreeNode t) {


Place your order
(550 words)

Approximate price: $22

Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
The price is based on these factors:
Academic level
Number of pages
Basic features
  • Free title page and bibliography
  • Unlimited revisions
  • Plagiarism-free guarantee
  • Money-back guarantee
  • 24/7 support
On-demand options
  • Writer’s samples
  • Part-by-part delivery
  • Overnight delivery
  • Copies of used sources
  • Expert Proofreading
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Benefits of our college essay writing service

  • 80+ disciplines

    Buy an essay in any subject you find difficult—we’ll have a specialist in it ready

  • 4-hour deadlines

    Ask for help with your most urgent short tasks—we can complete them in 4 hours!

  • Free revision

    Get your paper revised for free if it doesn’t meet your instructions.

  • 24/7 support

    Contact us anytime if you need help with your essay

  • Custom formatting

    APA, MLA, Chicago—we can use any formatting style you need.

  • Plagiarism check

    Get a paper that’s fully original and checked for plagiarism

What the numbers say?

  • 527
    writers active
  • 9.5 out of 10
    current average quality score
  • 98.40%
    of orders delivered on time