joh

MO417 - Questão para a prova oral

Número:

Enunciado: O seguinte algoritmo insere o nó z numa árvore T.

TREE-INSERT(T,z)
1   y = NIL
2   x = T.root
3   while x <> NIL
4   y  = x
5 if z.key < x.key
6 x = x.left
7  else x = x.right
8   z.p = y
9   if y == NIL
10 T.root = z // tree T was empty
11 elseif z.key < y.key
12     y.left = z
13 else y.right = z

Depois de inserir os seguintes elementos (nessa ordem): 4, 6, 1, 2, 5, 9, 7 numa árvore vazia T. Qual não é uma folha de T?

a) 2
b) 5
c) 7
d) 9
e) NDA

Ideia original de: John Edgar Vargas Muñoz