... Lists | 213 Step 4: Describe what each statement in the reverseSub() function does during thecall in which parameter p points to the node containing a . In particular, howare the links to and from ... Use a diagram to illustrate your answer.head a b c d e222 | Laboratory 10 Part BWould these estimates be the same for an implementation of the List ADT based on a noncircular,doubly linked ... keys of the data items in a binary search tree. The keys are output in ascending order, one per line.void clear ()Requirements:NoneResults:Removes all the data items in a binary search tree.bool...