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

AJBM

[Resolvido] levelOrder

Mensagens Recomendadas

AJBM

Boas!

Eu tenho que implementar este algoritmo

Create a queue called nodes

Create an unordered list called results

Enqueue the root onto the nodes queue

While the nodes queue is not empty {

Dequeue the first element from the queue

If that element is not null

! ! Add that element to the rear of the results list

Enqueue the children of the element on the nodes queue

Else

Add null on the result list

}

Return an iterator for the result list

public Iterator<T> levelorder() {
	ArrayUnorderedList<T> tempList = new ArrayUnorderedList<T>();
	QueueADT<T> queue = new LinkedQueue<T>();
	BinaryTreeNode<T> node = null;
	queue.enqueue(root.element);

	while (!queue.isEmpty()) {
		node.setElement(queue.dequeue());


		if (node != null) {
  tempList.addToRear(node.element);
			if (node.left != null) {
				queue.enqueue(node.left.element);
			}
			if (node.right != null) {
				queue.enqueue(node.right.element);
			}
		} else {
			tempList.addToRear(null);
		}
	}
	return tempList.iterator();
}

So que da-me este erro

Exception in thread "main" java.lang.NullPointerException

at estruturas_auxiliares.LinkedQueue.dequeue(LinkedQueue.java:132)

at ficha10.LinkedBinaryTree.levelorder(LinkedBinaryTree.java:202)

at estudar_exame.Estudar_Exame.main(Estudar_Exame.java:34)

Java Result: 1

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
HappyHippyHippo

anda p'rai demasiado código para se poder responder só com essa informação

mas fundamentalmente o problema encontrasse aqui : at estruturas_auxiliares.LinkedQueue.dequeue(LinkedQueue.java:132)


IRC : sim, é algo que ainda existe >> #p@p

Partilhar esta mensagem


Ligação 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 os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.