Microsoft Interview Question

write a function that Given a pointer to root of a tree will return true if its binary tree else will return false.

Interview Answer

Anonymous

Jul 10, 2019

If the question is bst, use lower range and upper range. If binary tree , check for each node to have children less than or equal to 2.