Check that a parent array forms a valid tree

You get an array where parent[i] is the parent of node i (the root has no parent, for example -1). Return whether the array describes one valid tree: exactly one root, no cycles, and every node reachable from the root.