Check metadata on tree nodes and edges