- Only Do If U Can Do All Questions Please 1 (15.43 KiB) Viewed 35 times
- Only Do If U Can Do All Questions Please 2 (23.91 KiB) Viewed 35 times
10. Assume the tree on Figure 2 is a BST and we want to search for number "g" in it. What is the output of int Tree.search(8)? Trace the code below. You can draft a tree in the empty square below and visually explain your answer using this tree (how the search worked) step by step. Output: (3 points) goverride /** Returns true if the element is in the tree / public boolean search(e){ Treehode<E> current - roots / Start from the root while (current le null) { if (e.compare(e, current.element) < 0) { current current.left; 2 else if (c.compare(e, current.element) > e) { current - current.right; > else // element matches current.element return true; // Element is found > return false;