Tipo de nó da árvore binária

Dados dois arrays paralelos de valores de nós únicos e seus valores de pai, classifique o valor consultado como Root quando seu pai for -1, Inner quando ele for pai de outro nó, Leaf nos demais casos ou Not exist quando estiver ausente.