Ice on Trees