Imagem de fundo

Seja T uma árvore AVL (Adelson-Velski e Landis) vazia...

Seja T uma árvore AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 19, 18, 16, 15, 17, 2, 6 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é


A

18, 16, 15, 2, 6, 17, 19.


B

2, 6, 15, 16, 17, 18, 19.


C

2, 15, 6, 17, 19, 18, 16.


D

16, 15, 2, 6, 18, 17, 19.


E

16, 6, 2, 15, 18, 17, 19.