single threaded nodes also need mark_deleted_tree()