“Too Many Daves” from Sneetches and Other Stories by Dr. Seuss teaches collections and the usefulness of indexing
“The Zax” from Sneetches and Other Stories by Dr. Seuss teaches about deadlock
The Cat in the Hat Comes Back by Dr. Seuss teaches recursion
“King Looie Katz” from I Can Lick 30 Tigers Today and Other Stories by Dr. Seuss teaches Linked Lists
Yertle the Turtle by Dr. Seuss teaches stacks
Martin and the Dragon stories in Common Lisp: A Gentle Introduction to Symbolic Computation by David Touretzky teach different forms of recursion
Amelia Bedelia by Peggy Parish teach programming as following instructions exactly