Validate that all nodes are hashes and have titles