Microsoft interview question

How can you tell if a binary tree is a binary search tree?

Interview Answer

Anonymous

13 Nov 2024

Do an inorder traversal and check that each element is greater or equal to its predecessor.