Nós da árvore binária

Temos dois arrays N e P, em que N representa o valor de um nó em uma árvore binária, e P é o pai de N.

NP
12
32
68
98
25
85
5-1

Escreva uma função para encontrar o tipo do nó dentro desta árvore binária, ordenado pelo valor do nó. Retorne um dos seguintes:

  • Root: Se o nó for o nó raiz.
  • Leaf: Se o nó for um nó folha.
  • Inner: Se o nó não for nem raiz nem folha.
  • Not exist: Se o nó não existir.
nodeType([1, 3, 6, 9, 2, 8, 5], [2, 2, 8, 8, 5, 5, -1], 5) ➞ "Root"

nodeType([1, 3, 6, 9, 2, 8, 5], [2, 2, 8, 8, 5, 5, -1], 6) ➞ "Leaf"

nodeType([1, 3, 6, 9, 2, 8, 5], [2, 2, 8, 8, 5, 5, -1], 2) ➞ "Inner"

nodeType([1, 3, 6, 9, 2, 8, 5], [2, 2, 8, 8, 5, 5, -1], 10) ➞ "Not exist"

Binary Tree Example

Observações

Todos os valores do array N são únicos.