You only have to test two things:
- Are the parentid values set in the nodes initially
- Is the parentid value set after inserting an additional node in that one

Testing is much easier when you use getTree( null, ... ) and test for the properties of the nodes you can get with getChild( x ) as you know where they must be in the tree