Nodos del árbol binario

Tenemos dos arreglos _N y _P, donde _N representa el valor de un nodo en un árbol binario, y _P es el padre de _N.

NP
12
32
68
98
25
85
5-1

Escribe una función para encontrar el tipo de nodo dentro de este árbol binario, ordenado por el valor del nodo. Devuelve uno de los siguientes:

  • Root: Si el nodo es el nodo raíz.
  • Leaf: Si el nodo es un nodo hoja.
  • Inner: Si el nodo no es ni raíz ni hoja.
  • Not exist: Si el nodo no existe.
node_type([1, 3, 6, 9, 2, 8, 5], [2, 2, 8, 8, 5, 5, -1], 5) ➞ "Root"

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

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

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

Binary Tree Example

Notas

Todos los valores del arreglo _N son únicos.