Uma árvore binária cujos nós armazenam números inteiros pode ser representada na linguagem 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 esquerda;
• o terceiro é uma lista que representa a subárvore direita.
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 intermediá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:
def pos_ordem(arvore):
if arvore != []:
pos_ordem(arvore[1]) # visita subárvore esquerda
pos_ordem(arvore[2]) # visita subárvore direita
print(arvore[0], end=' ') # visita o nó
# definindo os nós
n6 = [4, [], []]
n5 = [6, [], n6]
n2 = [8, n5, []]
n3 = [5, [], []]
n4 = [9, [], []]
n1 = [7, n3, n4]
n0 = [3, n1, n2] # raiz
# executa a função
pos_ordem(n0)

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