How do we test if a binary tree is height balanced? We look at the quadratic solution as well as a solution that works from the bottom of the tree, up to the global subproblem we are trying to solve.