Microsoft Interview Question

given a binary tree, validate that it is well formed