Please provide a clear and logical answer.

Question 6: Write the linear-time recursive function isBST() below, that returns true if a given binary tree is a valid Binary Search Tree and false otherwise. Recall that all node values on the left/right of a node must be smaller/larger resp. than its value. Hint: You will need to update and pass the range of possible values (min/max, as shown below) to each and every recursive call. (5 marks) bool isBST( BinaryNode* t, int minINT MIN, int max-INT MAX )