Solved 4.1 check if a binary tree is balanced in TreeBalanceCheck in O(n) time and O(1) space.
NOTE: used an inner class MyBalance to store intermediate info, could have used some other container (e.g. a stack) instead