Perguntas com a tag [árvore-binária]

A tag não tem possui recomendações de uso.

Filtrar por
Ordenado por
Com tags
-2 votos
1 resposta
386 visitas

Como fazer percurso pré-ordem em árvore binária estática C

Estou implementando uma árvore binária estática ordenada em C, porém através de inserção simples, ou seja, não tenho um método que já insere de forma ordenada. No entanto, estou tendo dificuldade em ...
Emanuele Rangel's user avatar
-1 votos
1 resposta
349 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
1 voto
0 respostas
114 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
3 votos
2 respostas
554 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
5 votos
2 respostas
550 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
2 votos
1 resposta
853 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
0 votos
1 resposta
5mil visitas

Árvore binária de busca em C

Preciso desenvolver um algoritmo que ache o maior valor da soma de todos os nós dos mais variados percursos possíveis de uma árvore binária de busca em C. Por exemplo, a árvore: ...
Bruno Bavaresco's user avatar
1 voto
1 resposta
817 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
0 votos
1 resposta
333 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
3 respostas
1mil visitas

incompatible types when assigning to type ‘tipoNo’ {aka ‘struct tipoNo’} from type ‘tipoNo *’ {aka ‘struct tipoNo *’} arv = inserir(&arv, 5);

Estou tentando implementar o método de inserção de uma árvore binária de pesquisa. Esse é a struct que estou usando typedef struct tipoNo { int chave; struct tipoNo *esq, *dir; //apontadores da ...
esgualepada's user avatar
0 votos
1 resposta
182 visitas

Árvore de busca binária em C

Preciso usar uma árvore de busca binária para organizar dados. Em cada nó preciso ter ID e nome, porém não sei como colocar dois valores em um mesmo nó. A árvore que estou usando está da seguinte ...
Luísa Salles's user avatar
1 voto
1 resposta
166 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
0 votos
1 resposta
431 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
2 votos
1 resposta
939 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
1 voto
0 respostas
102 visitas

Arvore Binaria com 3 ponteiros tem tratamento especial?

Estou montando um programa hospitalar e a ordem dos pacientes será por uma arvore binária, levando em consideração um grau de urgencia existente no struct paciente, como mostro abaixo. Minha dúvida é: ...
dfop02's user avatar
  • 138
0 votos
0 respostas
164 visitas

Fold numa arvore binária em haskell

Olá, estou tentando definir a função foldTree que recebe uma função e uma árvore polimórfica binária como parâmetros e retorna o valor resultante de acumular a aplicação dessa função por todos os nós ...
Hugo's user avatar
  • 41
0 votos
1 resposta
233 visitas

Problema em desalocação de memoria

Boa noite pessoal, venho enfrentando um problema referente a funcao free() no método destroy(), para desalocação de memória. Apos inserir valores na arvore binaria em um primeiro momento eu até ...
Igor PTZ's user avatar
  • 499
0 votos
0 respostas
237 visitas

Como remover recursivamente nós em uma árvore binária?

Eu não consigo entender e codificar o funcionamento do método de remoção de nós, em uma árvore binária. Observação: Os métodos para adicionar e imprimir (RED), já foram implementados. package trees;...
Matheus Lopes Barbosa's user avatar
4 votos
1 resposta
529 visitas

Como provar a quantidade de folhas dessa árvore por indução?

Se cada nó não folha de uma árvore binária tem sempre dois descendentes como posso provar por indução que o número de folhas sempre vai ser o número de nós não folha mais um ? Eu fiz da seguinte ...
Matheus's user avatar
  • 297
1 voto
1 resposta
151 visitas

Problema com ponteiros - remover elemento numa árvore binária de busca

Está tendo algum problema na passagem do ponteiro raiz por parâmetro para a função remove_node. Essa função é iterativa, tem apenas uma chamada recursiva no último caso. Sendo assim, é preciso usar ...
Estevão's user avatar
0 votos
0 respostas
603 visitas

Qual está sendo a razão de um runtime error neste código?

Tenho um exercício para fazer e submeto ele para um corretor automático (Sharif), nos meus testes todos os casos dão certo, porém no corretor estou recebendo um Runtime Error, já revi esse código ...
Matheus's user avatar
  • 297
3 votos
2 respostas
375 visitas

Árvore binária de busca (Binary search tree) e busca binária (Binary search)

Pelo que entendi, o algoritmo de árvore binária de busca funciona no final das contas, da mesma maneira que o algoritmo de busca binária, com apenas algumas alterações, correto? Sendo mais direto: a ...
Strawberry Swing's user avatar
0 votos
0 respostas
671 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
1 resposta
155 visitas

Como criar um ponteiro para guardar o endereço de uma raiz de árvore binário e depois usar este endereço para chamar a raiz?

Iai galera, to com um problema no meu codigo aparentemente simples de resolver, mas ainda me confundo com ponteiros. O código é para inserir cada algarismo e operador de uma expressão toda ...
Felipe Nascimento's user avatar
5 votos
1 resposta
1mil visitas

Árvore estritamente binária

Uma árvore binária de busca é estritamente binária se todos os nós da árvore tem 2 filhos ou nenhum. Implemente uma função que verifica se uma árvore binária de busca é estritamente binária. // ...
ed-Info's user avatar
  • 63
1 voto
1 resposta
1mil visitas

Tamanho da Árvore Binária

Preciso desenvolver um método para calcular o tamanho de uma Árvore Binária porem estou recebendo erro do compilador. Código: class No: def __init__(self, dado): self.esq = None self.dir = ...
sp0iler's user avatar
  • 87
1 voto
1 resposta
52 visitas

Por que este método me retorna 2?

Estou com um código para analisar e não estou conseguindo ao certo compreender por que este método da minha Árvore Binária me retorna 2. Código: class No: def __init__(self, dado): self.esq = ...
sp0iler's user avatar
  • 87
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
2 votos
3 respostas
1mil visitas

Remoção árvore binária

Pessoal como fica a árvore após a remocão do número 40? No meu entendimento, no lugar do 40 seria o número 41, direita 44 e esquerda 30. E a direita do 44 o número 49, to certo?
André's user avatar
  • 671
3 votos
1 resposta
692 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
0 votos
1 resposta
1mil visitas

Como remover um nó em uma árvore binária de busca com essas especifícações?

Tenho a seguinte árvore binária : Definida pela seguinte estruta de dado : typedef struct Node{ int data; struct Node * left; struct Node * right; } node; typedef struct Node * root; E ...
Matheus's user avatar
  • 297
0 votos
1 resposta
223 visitas

Árvore binária de busca

#include <stdio.h> #include <stdlib.h> #include <string.h> struct arvore { int key; struct arvore * right, *left; }; typedef struct arvore Arvore; Arvore * alocar(int ...
Arthur Gomes's user avatar
0 votos
0 respostas
491 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 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
4 votos
1 resposta
5mil visitas

Árvore binária recursiva e soma das folhas

Amigos estou tendo problema para resolver este exercício, e não sei mais como fazer. Cheguei implementar a árvore com recursividade, mas nao consegui deixar o NÓ vazio e algumas folhas com número, ...
Slinkey99's user avatar
2 votos
1 resposta
109 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
0 votos
1 resposta
295 visitas

Como rotacionar nós em árvores binárias de busca balanceadas

Qual é a forma correta de rotacionar dois nós (A) e (B) conectados em uma árvore binária de busca para balanceá-la?
RHER WOLF's user avatar
  • 1.586
2 votos
1 resposta
2mil visitas

Metodo que retorna os quantos níveis tem uma Arvore Binaria

Estou tentando implementar uma Arvore Binaria pela primeira vez mas estou com dificuldade no método que retorna a quantidade de níveis presentes na arvore depois de preenchida. O método abaixo ...
A. Fernando's user avatar
0 votos
1 resposta
561 visitas

Função recursiva de Inserir nós

Analisando outros problemas , percebi a necessidade de ultilizar ponteiros de ponteiros em determinadas funções de árvores. Logo, defini a função de Inserção como : Arvore* insereNo (Arvore** A, int ...
Paulo Bomfim's user avatar
2 votos
1 resposta
67 visitas

Apresentação falhando em árvore binária

Não consigo apresentar minha árvore nem em ordem nem em preOrdem assim como no exemplo abaixo o cursor apenas some e espera outra instrução #include <stdio.h> #include <conio.h> #include ...
Lucas Alves's user avatar
0 votos
1 resposta
53 visitas

Breakpoint na função ProcuraArvoreApaga (Árvores binárias)

Boas, Eu tenho um erro na função ProcuraArvoreApaga, quando tento apagar um valor da árvore binária não acontece nada e se tentar apagar a raiz da árvore obtenho o seguinte breakpoint: Exception ...
Pedro Martins's user avatar
0 votos
3 respostas
365 visitas

Problema com ponteiro e função recursiva

O código é esse : Node * search ( Node ** root, int mats ) { if ( ! ( * root ) ) { return NULL; } else { search ( & ( * root ) -> esq, mats ); if ( ( * ...
Luis Souza's user avatar
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
4 votos
1 resposta
1mil visitas

Existe árvore binária no .NET?

Não sei se está escondido em algum lugar e não vi uma estrutura de árvore binária no .NET. Procurei na documentação de toda Collection, incluindo os subníveis e nada. Não tem mesmo? Por que não ...
nmindz's user avatar
  • 3.048
1 voto
0 respostas
78 visitas

Sintaxe Árvores Binárias

Boa tarde Desenvolvedores. Estou estudando Estruturas de Dados na faculdade, e com a falta de zelo pelo material apresentado por parte da instituição, estou pesquisando por conta própria na internet, ...
Félix's user avatar
  • 202
1 voto
2 respostas
10mil visitas

Como funciona a remoção de árvore Binária em C

Estou com diversas dúvidas no funcionamento de arvore binária em C. Estou com um código e estou com dúvida de como funciona a remoção na árvore. Alguém poderia me explicar melhor o que está ...
Wendell's user avatar
  • 1.333
6 votos
1 resposta
8mil visitas

Dúvidas em Arvore Binaria em C - Impressão ordem, pré-ordem e pós-ordem

Estou com diversas dúvidas no funcionamento de arvore binária em C. Tenho um código de inserção, remoção e impressão em ordem, pré-ordem e pós-ordem. Estes códigos foram pegados da internet, pois ...
Wendell's user avatar
  • 1.333
1 voto
1 resposta
215 visitas

Inserir nodo numa árvore binária

Como inserir um nodo em uma árvore binária? Sempre dá erro de segmentação quando o código entra em if (arv == NULL) struct no { int info; struct no *esq; struct no *dir; }; typedef struct no ...
Klaus Harrison.'s user avatar
0 votos
2 respostas
2mil visitas

Quais aplicações para árvores binárias implementadas em vetores?

Conheço a teoria das árvores binárias, já fiz a implementação de uma AVL em C. Entendo o funcionamento e as aplicações dela quando desenvolvida dinâmicamente. Porém, um professor me pediu pra ...
Douglas Drosdoki's user avatar
2 votos
1 resposta
704 visitas

Existe metodo de inserção para arvore binária de busca mais rápido que o trivial?

Estou tentando resolver este problema em um judge online. O problema fornece N inteiros que devem ser inseridos, na ordem dada, em um algoritmo de inserção de uma arvore binaria de busca. Depois Q ...
Felipe's user avatar
  • 833