Skip to main content

Todas as perguntas

Filtrar por
Ordenado por
Com tags
7 votos
1 resposta
716 visitas

Remover todas as folhas de uma árvore binária em pascal

estou tentando implementar um algoritmo que remova todas as folhas de uma árvore binária, isto é, nós que não tem nenhum filho. Eu até consigo remover mas não consigo deixar os "pais" desses nós com ...
Karine's user avatar
  • 109
5 votos
2 respostas
686 visitas

Existe uma diferença entre uma árvore binária perfeita e uma árvore binária balanceada?

Como posso compreender uma árvore binária balanceada e uma árvore binária perfeita?
Carlos's user avatar
  • 139
4 votos
1 resposta
4mil visitas

Caminhamento por nível em árvore binária

Descrição do problema que preciso resolver: "Um caminhamento por nível em uma árvore, primeiro lista a raiz, em seguida todos os nós que estão no nível 1 então todos os nós do nível 2, etc. Escreva um ...
Vinicius's user avatar
  • 1.975
3 votos
2 respostas
881 visitas

Total de nós de uma árvore binária perfeita

Tenho uma árvore binária perfeita de altura 10, qual é o cálculo para descobrir a quantidade de nós?
user avatar
3 votos
1 resposta
253 visitas

Caminho entre nodos de uma arvore binaria de busca

Preciso criar um algoritmo que ira definir se um caminho entre o valor a e b são validos, minha dúvida é em relação a essa regras, por exemplo entre o nodo 3 e o 7 exite um caminho valido, mas entre ...
Emanoel's user avatar
  • 1.701
3 votos
1 resposta
711 visitas

Como criar árvore binária com algoritmo iterativo?

Estou fazendo um programa que aloca um dicionário na memória para verificar palavras com erros ortográficos em arquivos de texto. A função abaixo converte as palavras do dicionário em inteiros e os ...
Matheus's user avatar
  • 83
3 votos
2 respostas
8mil visitas

Como imprimir árvores binárias/genéricas usando C?

Estou sofrendo com o seguinte problema: Quero imprimir no terminal o "desenho" de uma árvore. O algoritmo que estou trabalhando é baseado em uma pilha. Nesta pilha, vou inserindo valores(string ou ...
NickD's user avatar
  • 31
3 votos
1 resposta
305 visitas

Argumentos incompatíveis - Ponteiros para estruturas

Boa tarde, Precisava de ajuda a corrigir uns erros no terminal. Resumo: Fiz algumas funções para obter uma certa informaçao (valores) sobre clientes ativos (em que um cliente é ativo se for ...
Miguel's user avatar
  • 39
2 votos
1 resposta
932 visitas

Não consigo remover folha em árvore binária

Estou tentando remover uma folha da árvore, fiz um código que aparentemente, na minha cabeça está certo, só que ele não remove o elemento que eu quero. Aqui está minha classe No: package arvore; ...
Gabriel Henrique's user avatar
2 votos
1 resposta
972 visitas

Como imprimir árvore com recuo proporcional à profundidade do nó em C?

Preciso ajustar esse código para que a árvore seja impressa com recuo de margem proporcional à profundidade do nó, e que imprima um caractere ' - ' para representar cada NULL. Alguém pode ajudar? ...
Jujuneos's user avatar
2 votos
1 resposta
110 visitas

O que as linhas de código à seguir fazem?

Tenho este código: Arvore* arv_insere (Arvore* arvore, Registro* registro){ if (arvore == NULL){ printf(COLOR_RED "ERROR: Arvore não inicializada" COLOR_RESET "\n"); exit(...
Pablo Borsone's user avatar
1 voto
1 resposta
170 visitas

Arvore binária imprimindo apenas o lado esquerdo

Olá. Minha arvore binária está imprimindo apenas o lado esquerdo, o que pode ser? Estou utilizando TAD para implementar. Estrutura da arvore: typedef struct _no { int conteudo; struct _no *...
Felipe Pacheco Paulucio's user avatar
1 voto
1 resposta
2mil visitas

Árvore Binária com percurso Em-Ordem e Pré-Ordem

Estou com algumas dúvidas do percurso tomado por essa árvore binária: Poderia classificar ela como binária? Visto que ela tem nós com 3 folhas? T=(35,(80,(7,(11,(12)),(15,(6,(0),(1),(2)),(9))),(3,(...
sp0iler's user avatar
  • 87
1 voto
1 resposta
854 visitas

Percurso em níveis na árvore binária

Estou tentando criar uma função que percorre uma árvore binária em níveis através de uma fila encadeada, mas quando compilo mostra a mensagem de erro "Falha de segmentação (imagem do núcleo gravada)". ...
Menelaus's user avatar
1 voto
1 resposta
1mil visitas

Desenhar linhas em representação gráfica de árvore binária

Estou tentando desenhar uma árvore binária usando swing e awt em java. Já consigo mostrar os nós da árvore mas não estou conseguindo desenhar as linhas de um nó pai a seus filhos. Tenho as classes ...
Bruno Brito's user avatar
  • 2.960
1 voto
0 respostas
122 visitas

Problemas na remoção em árvore binária de busca em C

Gostaria da ajuda de vocês em um código de árvore binária de busca. Já tenho todo o código porém estou com problemas na parte da remoção de um nó com um filho. Já olhei análises para esse mesmo ...
FernandoHCA's user avatar
1 voto
0 respostas
1mil visitas

URI Questão 1463 em C, Não consigo identificar o problema no código

Estou tentando resolver a Questão 1463 do URI Online Judge, link: https://www.urionlinejudge.com.br/judge/pt/problems/view/1463 Entretanto recebo a mensagem de 100% de erro ou tempo limite excedido, ...
Daniel Duplat's user avatar
0 votos
1 resposta
334 visitas

Quais são os erros desse trecho de código em C que faz a soma dos nós de uma árvore binária?

int somaFolha(struct NO **Raiz) { int somaF; if (Raiz != NULL) { if (Raiz->esq == NULL || Raiz->dir == NULL) somaF += Raiz->valor; else { somaF = somaFolha((*...
João's user avatar
  • 1
0 votos
1 resposta
503 visitas

Quais são as diferenças entre implementação de mapas por hashes ou árvores?

Qual a vantagem da implementação de mapas por tabela hash ao invés da árvore binaria?
Felipe Machado's user avatar
0 votos
0 respostas
697 visitas

Estrutura e Ponteiros em C: Árvore Binária

Olá, Estou tentando criar uma árvore de expressões matemáticas com a seguinte lógica: minha expressão se trata de uma string, e eu tenho 4 opções de caracteres: ( : Ao encontrar esse caractere, meu ...
Kaike Wesley Reis's user avatar
0 votos
0 respostas
503 visitas

Função que retorna quantidade de nós de uma arvore que possuem os dois campos esq e dir diferentes de null

Tenho uma árvore binária de busca na qual criei uma função que deve retornar a quantidade de nós que possuem os dois filhos (campos dir e esq diferentes de NULL), mas minha função não dá o valor ...
Rhuan's user avatar
  • 1
-1 votos
1 resposta
481 visitas

criar arvore com elementos estáticos e pre determinados em c

Olá estou com um problema que decidi resolver utilizando arvore binaria, porém: Não consigo pensar em uma forma de preencher a arvore com elementos pre determinados para que fique como segue na ...
Diego Silva's user avatar