Tome a árvore binária a seguir como base para realizar percursos que partirão sempre da raiz (nó 1).

R$0,00
Adicicionar ao Checkout
Categorias: 
Tags: 
DESCRIÇÃO

Tome a árvore binária a seguir como base para realizar percursos que partirão sempre da raiz (nó 1).

Tome a árvore binária a seguir como base para realizar percursos que partirão sempre da raiz (nó 1).

Figura 1 – Árvore binária

Fonte: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estruturas de Dados II. Maringá: UniCesumar, 2019. p. .

Com base na árvore anterior, responda quais seriam as ordens de visitação, partindo da raiz:

  1. a) Percorrendo a árvore pelo algoritmo Pré-Ordem.
  2. b) Percorrendo a árvore pelo algoritmo Em-Ordem.
  3. c) Percorrendo a árvore pelo algoritmo Pós-Ordem.

Obs.: como resposta, informar apenas os caminhos percorridos em cada Situação:

  1. a) Pré-ordem: X – Y – Z.
  2. b) Em-ordem: X – Y – Z.
  3. c) Pós-ordem: X – Y – Z.

 

Olá, somos a Prime Educacional!

Nossa equipe é composta por profissionais especializados em diversas áreas, o que nos permite oferecer uma assessoria completa na elaboração de uma ampla variedade de atividades. Estamos empenhados em garantir a autenticidade e originalidade de todos os trabalhos que realizamos.

Ficaríamos muito satisfeitos em poder ajudar você. Entre em contato conosco para solicitar o seu serviço.
Aponte o celular para abrir o WhatsApp
FEEDBACKS
PRODUTOS RELACIONADOS

Item adicionado com sucesso ao carrinho

Este item já foi adicionado ao carrinho