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.
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

Notas

Todos los valores del arreglo N son únicos.