Nodes now record their type.