Frage im Vorstellungsgespräch bei Microsoft
Write a program that, given a binary tree, checks if it is a binary search tree
Antwort im Vorstellungsgespräch
Anonym
10. Okt. 2015
Perform an in-order traversal of the tree and fill in a linked list with the elements. At the end, the tree is a BST if and only if the list is sorted.