• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

claudio85

arvres binarias

4 mensagens neste tópico

ola pessoal sou novo nestes andares e gostava de saber se alguem me pode fazer o algoritimo do maior elemento uma arvore binaria normal (nao da procura porque essa sei fazer)obrigado

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Se for uma árvore binária de procura, só tens de percorrer a sub-árvore direita até ao seu extremo mais à direita e lá encontra-se o maior elemento.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Pode ser recursivo?

int binaria_maximo(No arvore) {
int esq,dir,res;
res=arvore->valor;

if(arvore->esquerda) {
  esq=binaria_maximo(arvore->esquerda);
  if(esq > res)
    res=esq;
}

if(arvore->direita) {
  dir=binaria_maximo(arvore->direita);
  if(dir > res)
    res=dir;
}

return res;
}

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora