Questão de Informática

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?