Methods to implement (MyBST): Binary Search Tree (JAVA)

Programming Language: JAVA

1. Add the following new method in MyBST .

/** Displays the nodes in a breadth-first traversal */

public void breadthFirstTraversal() /* the elements are displayed by level */

For the tree below: 44 10 88 9 22 77 99 8 11 33 66 100 55

2. Add the following new method in MyBST .

/** Returns the height of this binary tree */

public int height()

3. Write a method pathOf(TreeNode x) to display the path from the root to node x

Thanks!