Yeah but width-first immediately gives you the solution for any finite alphabet. So in that sense it is trivial.