Questão de Programação — Linguagens de programação — CESGRANRIO 2018

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:O que será exibido no console quando ele for executado?

1. A4 6 8 9 5 7 3
2. B8 4 6 3 9 7 5
3. C5 9 7 4 6 8 3
4. D3 7 5 9 8 6 4
5. E5 7 9 3 6 4 8