And did you check this option when you deleted the page? Because if you didn’t then the WebPreferences page is not deleted and thus the tree is forced to show the “deleted” parent in order to be able to access the “orphan” child.
Generally speaking, when you delete a page without its children then the tree will continue to show the “deleted” page so that you can navigate to the orphan child pages.