An ordered tree is a tree with information at the nodes given in such manner that the item at a node must be bigger than all items in the left subtree and smaller than all items in the right subtree. A tree is ordered iff the list resulting from its inorder traversal is ordered and contains no duplicates. Give an implementation of this check.