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 lista(n):
if n==[]:
return
lista(n[1])
lista(n[2])
print(n[0],end=' ')
n6=[4,[],[]]
n5=[6,[],n6]
n2=[8,n5,[]]
n3=[5,[],[]]
n4=[9,[],[]]
n1=[7,n3,n4]
n0=[3,n1,n2]
lista(n0)
O que será exibido no console quando ele for executado?