Analisando propostas

Pequena tarefa em C

Publicado em 07 de Abril de 2023 dias na TI e Programação

Sobre este projeto

Aberto

ÁRvores Binárias e Árvores Binárias de Busca (ABB)

a) Gere 10 números inteiros (chaves), aleatórios, pertencentes ao intervalo [1,20] e exiba as
chaves na ordem gerada.

B) Elabore e execute um algoritmo de inserção das chaves geradas em a) por nível, em uma
árvore binária.

C) Elabore e execute um algoritmo de inserção das chaves geradas em a) em uma ABB.

D) Exiba as árvores criadas nos itens b) e c) usando o percurso em pré-ordem.

E) Implemente uma função para verificar se uma árvore cujo endereço da raiz é passado como
parâmetro é ABB. Use as árvores criadas nos itens b) e c) como exemplos.

F) Implemente uma função para indicar a altura de uma árvore binária cujo endereço da raiz é
passado como parâmetro. Use as árvores criadas nos itens b) e c) como exemplos

g) Troque as sub-árvores esquerda e direita de todos os nós de uma árvore exibindo a árvore
resultante. Use as árvores criadas nos itens b) e c) como exemplos

OBS: Ao exibir a árvore exiba as informações completas de todos os nós, ou seja: ponteiro para
o nó (%p), o ponteiro para a sub-árvore esquerda (%p), a chave (%d) e o ponteiro para a sub￾árvore direita (%p).

Categoria TI e Programação
Subcategoria Programação
Qual é o alcance do projeto? Bug ou alteração pequena
Isso é um projeto ou uma posição de trabalho? Um projeto
Tenho, atualmente Não se aplica
Disponibilidade requerida Conforme necessário
Funções necessárias Desenvolvedor

Prazo de Entrega: 11 de Abril de 2023

Habilidades necessárias