I need your help, The Queue ADT throws an exception if you try to dequeue from an empty queue.

For a Queue "q", you may use the method "q.isEmpty()" to determine whether or not the queue is empty.

And also point 2 is to write the pseudocode of a non-recursive function to calculate and return the sum of all integers stored in a binary search tree. You should use a Queue ADT in that code. This is why you are reminded of the appropriate methods of a Queue ADT in the question.

3. Consider a binary search tree used to store integers with methods isEmpty(t), left(t), right(t) and root(t), to return whether the tree t, is empty, the left child tree, the right child tree and the integer value stored at the root respectively. Write a recursive function sum rec(tree) to calculate and return the sum of all integers stored in the tree. A Queue ADT has, for a queue q, methods q.enqueue (val) and q. dequeue () to enqueue a value val in the queue and to dequeue and return a value from the queue respectively. It also has a constructor which can be invoked with the commmand new Queue () to create and return a new empty queue. Write the pseudocode for a non-recursive function sum nonrec(tree), to calcu- late and return the sum of all integers stored in the tree