CMS Tree Page View imposes a hardcoded "edit_pages" capability requirement to add the "Tree View" item to the menu of any post type. If CPT capabilities are customized and a user has $custom_type_object->cap->edit_posts but not "edit_pages", the CPT Tree View menu item is not displayed.
The add_submenu_page() call in question is in functions.php, function cms_tpv_admin_menu(), line 137.