Congrats on your new snake. It sounds like he's in much better care now.
From your description and the picture it looks as though he should be able to eat small adult mice or large fuzzy rats. When eating kings can be eating machines so I would be prepared with at least 2 food items at a time. Then don't be surprised that with the right temps if he isn't out looking for more in 5-7 days. With young snakes since so much of the food energy goes into growth you can feed more often and a little heavier than as adults.
It is possible with good feeding and a little time his yellow may intensify some. You'll know either way after 2 or 3 sheds as he grows as long as you follow Doug's advice and keep him in good condition which it sounds like you will.
Good luck and if you need help you know where to come. Now you can post in the Kingsnake forum. woohoo.
-----
BigT
There is a difference between ignorance and stupidity. The ignorant can be taught, stupidity is beyond our control.
1.2 P. m. melanoleucus B/W N. J. Northern Pines
1.2 P. d. deppei Mexican Pines
2.2 P. l. lineaticollis Linis or Lined Pines
1.2 P. m. lodingi Black Pines
1.1 Drymarchon melenurus Blacktail Cribo
1.2 M. s. cheynei Jungle Carpet
2.6 L. p. pyromelana Arizona Mt. Kings
1.1 L. g. californiae B/W Cali kings
0.0.3 M. f. flagellum Eastern Coachwhips
1.2 G. m. bottegoi Western Plated lizards

