Pular para o conteúdo
Carreira Pública

Uma árvore binária cujos nós armazenam números inteiros pode ser representada na linguagem Python por uma…

1Q33707

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?

Sobre esta questão

Esta é a questão 53 da prova da Fundação CESGRANRIO aplicada em 2018 no concurso Banco do Brasil, para o cargo de Escriturário. Ela cobra Informática. É uma questão de múltipla escolha com 5 alternativas, de nível médio. Responda para conferir o gabarito oficial. Ela faz parte da prova Cesgranrio - 2018 - Banco do Brasil - Escriturário, que você pode resolver completa, com cronômetro.

Questões de Informática relacionadas