The Arabian Nights

by Andrew Lang

was born, they laid him in his cradle and carried it down to a canal which passed through the grounds of the palace. Then, leaving it to its fate, they informed the Sultan that instead of the son he had so fondly desired the Sultana had given birth to a puppy.

I have seen this one before

while the princess was called Parizade, or the child of the genii.

Fun name

“The three things, madam,” replied the old woman, “are, first, the Talking Bird, whose voice draws all other singing birds to it, to join in chorus. And second, the Singing Tree, where every leaf is a song that is never silent. And lastly the Golden Water, of which it is only needful to pour a single drop into a basin for it to shoot up into a fountain, which will never be exhausted, nor will the basin ever overflow.”

Okay i definitely heard this story in elementry school. Never realized it was a part of this collection

“To-day you have made acquaintance with your father. To-morrow I will bring you the Sultana your mother. Be ready to receive her.”

And of course she will not be mad about the years of imprisonment