There is a small garden park in Kew where we spent a lazy hour or so relaxing in on our recent trip to Melbourne. It's the kind of park I'd want to bring my little ones to as there's a little bit of everything. There's the ponds with a fountain, a lacey ironwork bandstand, grass and picnic tables. Also, there's one example of each of the classic trees to examine, an oak, a fir, a pine, a gum, elm and hawthorn etcetera. It would be a great way for someone to learn how to look at a tree and tell what it is by its unique features whether it's the leaf or the bark or the way its spreads its branches. There are gum nuts and acorns to spot so its a small little adventure for a child to discover.
Above are some of the different trees on display. Below are some close ups of the leaves.