is_bst.cpp

struct Node
{
    Node* Parent;
    Node* Left;
    Node* Right;
    T Value;
};


template <class T>
bool isBST(Node<T>* root);


int main()
{
  Node<int>* root = new Node<int>();
  Node<int>* left = new Node<int>();
  Node<int>* right = new Node<int>();
  
  root->Left = left;
  root->Right = right;
  root->Data = 0;
  
  left->Data = -1;
  right->Data = 2;
  
  std::cout << std::boolalpha << isBST(root); // true
  
  
  left->Data = 2;
  right->Data = -2;
  std::cout << std::boolalpha << isBST(root); // false
  
    
  delete left;
  delete right;
  delete root;
}