White RoomNEW

Nine Nodes Five Words

This trie holds cat, car, cart, do, dog. A dashed ring marks a node where a stored word ends.

Trie over cat, car, cart, do, dog with end-of-word nodes filled root cd a tr t og dashed ring = end-of-word

How many nodes does the trie contain (counting the root), and how many of them are marked as end-of-word?