(CESGRANRIO – ESCRITURÁRIO – BANCO DO BRASIL – 2018) Uma árvore binária cujos nós armaze- nam números inteiros pode ser representada na lingua- gem...

(CESGRANRIO – ESCRITURÁRIO – BANCO DO BRASIL – 2018) Uma árvore binária cujos nós armaze-
nam números inteiros pode ser representada na lingua-
gem Python por uma lista com três elementos:

• o primeiro representa a informação armazenada no nó
(número inteiro);
• o segundo é uma lista que representa a subárvore es-
querda;
• o terceiro é uma lista que representa a subárvore di-
reita.

As variáveis a seguir representam os nós de uma árvore
binária construída segundo a estrutura acima descrita. Os
nós n3, n4 e n6 são as folhas; n1, n2 e n5 são os nós in-
termediários; e n0 é o nó raiz.

n6=[4,[],[]]

n5=[6,[],n6]

n2=[8,n5,[]]

n3=[5,[],[]]

n4=[9,[],[]]

n1=[7,n3,n4]

n0=[3,n1,n2]

Seja o seguinte programa Python:

O que será exibido no console quando ele for executado?


a) 4 6 8 9 5 7 3
b) 8 4 6 3 9 7 5
c) 5 9 7 4 6 8 3
d) 3 7 5 9 8 6 4
e) 5 7 9 3 6 4 8