An item in Complex Category may is checked but not selected.  In this case it’s not considered as selected and is not deleted. Also you see the following message when try to create a subcategory for this item: “Please select a parent category node”