Traverse the BST in InOrder and store the values in to an array or list. As InOrder gives a sorted list, we can compare if the list is already sorted or not by a simple loop