Tipo de nodo del árbol binario

Dados dos arreglos paralelos de valores de nodos únicos y sus valores padre, clasifica el valor consultado como Root cuando su padre es -1, Inner cuando es el padre de otro nodo, Leaf en los demás casos, o Not exist cuando está ausente.