and besides that fact, keep in mind that not all of the leaves will restore to green, once a leaf hits yellow there's a certain time window until it reaches a point of no return.
So once you fertilize as previously mentioned, you should see a portion of leaves change color and some not, but all the new growth should have a better color, if not, you're still not giving enough or the wrong fertilizer.