Todas as perguntas
Com as tags árvore-binária estrutura-de-dados
22 perguntas
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 ...
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?
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 ...
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?
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 ...
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 ...
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 ...
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 ...
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;
...
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?
...
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(...
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 *...
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,(...
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)".
...
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 ...
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 ...
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, ...
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((*...
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?
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 ...
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 ...
-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 ...