Exercício de Árvore Duas árvores binárias são similares se elas são vazias ou se elas não são vazias e suas subarvores da esquerda são similares e suas subarvores da direita são também similares. Escreva um algoritmo para determinar se duas árvores binárias são similares. Escreva nos comentários sua resposta, dúvidas ou sugestões!
» Read moreExercício de Lista Encadeada Escreva uma função que copie o conteúdo de uma lista encadeada para um vetor preservando a ordem dos elementos. Faça duas versões: uma iterativa e uma recursiva. Dica: 1º Crie uma função que receba o inicio de uma lista encadeada e um vetor; 2º Obtenha o tamanho da lista encadeada; 3º Crie um vetor do tamanho […]
» Read moreExercício de Lista Encadeada Escreva uma função que concatene duas listas encadeadas (isto é, engate a segunda no fim da primeira). Faça duas versões: uma iterativa e uma recursiva. Dica: 1º Faça uma função que receba os cabeças de duas listas encadeadas, inicio1 e inicio2; 2º Faça o encadeamento de inicio2 no final da lista de inicio1; Escreva nos […]
» Read moreExercício de Lista Encadeada Escreva uma função que insere na lista encadeada uma nova célula com conteúdo x entre a k-ésima e a k+1-ésima células, ou seja, faça a inserção escolhendo a posição na lista encadeada. Dica: 1º Percorra a lista encadeada guardando sempre o anterior e contando a quantidade de nós; 2º Quando achar a posição k faça a […]
» Read moreExercício de Lista Encadeada Escreva uma função chamada removerDuplicatas que faça a remoção das chaves duplicadas da lista encadeada. Será mantida a chave que estiver mais próxima ao início da lista. Dica: 1º Percorra a lista encadeada do início ao fim. 2º Para cada item i da árvore, percorra novamente começando deste item indo até o final. 3º Se achar […]
» Read moreExercício de Lista Encadeada Escreva uma função que inverte a ordem das células de uma lista encadeada (a primeira passa a ser a última, a segunda passa a ser a penúltima etc.). Faça isso sem usar espaço auxiliar, apenas altere os ponteiros. Escreva nos comentários sua resposta, dúvidas ou sugestões!
» Read moreExercício de Árvore Binária Faça uma função que verifique se uma árvore é estritamente binária (uma árvore é estritamente binária caso todos os seus nós possuam 2 filhos ou sejam folhas). Dica: 1º Se a árvore for vazia ela é estritamente binária 2º Se a esquerda for NULL e a direita não ou se a direita for NULL e a […]
» Read moreExercício de Árvore Binária Faça uma função que crie uma cópia de uma árvore binária. Dica: 1º Utilize o algoritmo de pré-ordem Escreva nos comentários sua resposta, dúvidas ou sugestões!
» Read moreExercício de Árvore Binária Faça uma função que verifique o maior valor presente em uma árvore binária. Depois faça uma função que verifique o menor valor presente em uma árvore binária. Dica: 1º O maior valor será ou a raiz ou o que tiver a sua direita 2º O menor sempre será ou a raiz ou o que tiver a […]
» Read more
Exercício de Lista Encadeada Escreva uma função que encontre uma célula com conteúdo mínimo em uma lista encadeada. Faça duas versões: uma iterativa e uma recursiva. Dica: 1º O algoritmo deve começar do inicio da lista usando um ponteiro auxiliar aux. O mínimo começa com o primeiro nó da lista 2º Para avançar para o próximo da lista […]
» Read more