Function isValidPathList

Check that a path list is valid:

1. Every leaf, I.e.: a node that appears last in its path, is mentioned in only one path.
2. All paths share the same root
3. For any pair of appearances of any node the parent node is equal.