Implementacao de Arvore Binaria - Contagem de Nos Festivos e Impressao com Recuo

Senac EAD Produção Textual Individual 1 Senac São Paulo Todos os Direitos Reservados DISCIPLINA ESTRUTURA DE DADOS PROFESSORES AUTORES FABIO APARECIDO GAMARRA LUBACHESKI Produção Textual Individual Tema Utilizando Estrutura de Dados Árvore Binária Texto base texto gráficos tabelas imagens Uma árvore tree é uma estrutura de dados que armazena elementos de maneira hierárquica dentre as árvores existentes as binárias são as mais utilizadas As árvores binárias possuem no máximo duas subárvores a subárvore direita e sub árvore esquerda onde cada subárvore é uma árvore binária Perceba que a definição é recursiva e devido a isso muitas operações sobre árvores binárias utilizam recursão Um tipo abstrato de dados para representar uma árvore binária é apresentado abaixo considere que as classes já estão implementadas corretamente public class No private long id private No esqdir public Nolong id No esq No dir thisid id thisesq esq thisdir dir public long getId return thisid public No getEsq return esq public No getDir return dir public class ArvoreBinaria private No raiz public ArvoreBinaria thisraiz null outros métodos Enunciado A Dada uma árvore binária com nós já inseridos um nó é da esquerda festiva se ele for filho esquerdo de algum outro nó abaixo os nós marcados são da esquerda festiva Implemente um método na classe ArvoreBinaria que conta e retorna o número de nós da esquerda festiva de uma árvore binária Para o exemplo abaixo o método retorna 5 B Implemente um método na classe ArvoreBinaria que imprima os id de uma árvore binária com recuos de margem proporcionais ao nível do nó Por exemplo para a árvore binária abaixo 888 555 333 444 111 999 Senac EAD Produção Textual Individual 2 Senac São Paulo Todos os Direitos Reservados Temos a seguinte saída os caracteres representa null 555 333 111 444 888 999 Orientações Gerais Observações do professor Reveja as Web Conferências gravadas para se basear na implementação da solução dessa atividade Orientação de Entrega Esta atividade deverá ser entregue no item Produção Textual Individual do menu principal Prazo de Entrega Consultar o calendário de atividades Tamanho máximo do texto 30 linhas ou 1 página Uso de fontes de terceiros citações deve ser referenciada conforme Guia de Normalização do Senac httpwww3spsenacbrhotsitescampussantoamarocdarquivosbibliotecaguianorma tizacaopdf