Thanks for the replies.

Noel, by path, I assume you mean an un-normalized varchar column like the following:

ParentID1

ParentID1-ChildID1...

Now, I can do something like: delete ... where path like 'ParentID1%'

Right?