Reproduce:

1. Move an activated node from source path to a destination path into a different tree.
2. Delete the parent tree of the destination path (or a higher level tree).
3. Activate deletion.

Result:
On the public the moved page still does exist. The move of the page was not taken into account, so the page resides in the original source path.
-> inconsistency of the pages between author and public

Reason:
Activation of deletion is possible only non-recursively. Parent page is deleted and children are not handled.

Side effect:
The pages can not be removed by a normal author, as they don't exist in the author anymore. Activating the source tree doesn't remove them (see print screen) which is a logic behavior.