Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

claudio85

arvres binarias

Mensagens Recomendadas

claudio85    0
claudio85

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

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Baderous    31
Baderous

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.

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
pedrosorio    5
pedrosorio

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;
}

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


×

Aviso Sobre Cookies

Ao usar este site você aceita a nossa Política de Privacidade