Change pop_half to steal the binary tree by half instead of the top half.