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.
| N | P |
|---|---|
| 1 | 2 |
| 3 | 2 |
| 6 | 8 |
| 9 | 8 |
| 2 | 5 |
| 8 | 5 |
| 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.
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"
Observações
Todos os valores do array _N são únicos.