sábado, 20 de abril de 2013

MO417 - Questão para a prova oral

Número: 2013-048

Enunciado: O seguinte algoritmo insere o nó z numa árvore binária de busca T.

TREE-INSERT(T,z)
1   y = NIL
2   x = T.root
3   while x <> NIL
4   y  = x
5 if z.key < y.key
6 x = x.left
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 chave não fica numa folha de T?

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

Ideia original de: John Edgar Vargas Muñoz

Nenhum comentário:

Postar um comentário