Posts

Showing posts with the label Tree Traversal

Checking if a given tree is Binary search tree - no parent pointer[reviewed]

Problem Your are given the pointer to the root of the tree, with nodes having the following structure. struct node {     node * left;     node * right;     int value; }; You algorithm should find out whether the given tree is BST (Binary search tree or not)