trees: cleaner code for tree validation
trees: print direction of nodes in show()