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. Seja o seguinte programa Python:
O que será exibido no console quando ele for executado?