Don't use a whole in-order traversal for computing heights.