Ed
há 2 meses
Para percorrer uma árvore binária em pré-ordem, seguimos a seguinte sequência: visitamos primeiro o nó raiz, depois percorremos a subárvore esquerda e, por último, a subárvore direita. Vamos analisar as opções dadas para identificar qual delas representa uma travessia em pré-ordem: a) 92, 86, 79, 75, 50, 45, 47, 30, 23, 40. - Não segue a ordem de pré-ordem. b) 50, 75, 86, 92, 79, 45, 47, 30, 40, 23. - Não segue a ordem de pré-ordem. c) 23, 30, 40, 45, 47, 50, 75, 86, 79, 92. - Esta parece ser uma travessia em ordem (in-order). d) 45, 47, 30, 23, 40, 50, 75, 86, 79, 92. - Não segue a ordem de pré-ordem. e) 50, 45, 30, 23, 40, 47, 75, 86, 79, 92. - Esta opção parece seguir a ordem de pré-ordem. A opção que representa corretamente a travessia em pré-ordem é: e) 50, 45, 30, 23, 40, 47, 75, 86, 79, 92.
Mais perguntas desse material