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
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 chave não fica numa folha de T?
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
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 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