def breadth_first(self): """ Generates a breadth first traversal of a Tree's positions """ if not self.is_empty(): q = LinkedQueue() q.enqueue(self.root()) while not q.is_empty(): for c in self.children(q.first()): q.enqueue(c) yield q.dequeue()
print("\n") # Test links mellem elementer. print("Det første elements next forventes at være 10:", queue._head._next._element) print("Det andet elements next forventes at være 12:", queue._head._next._next._element) print("Det sidste elements next forventes at være None:", queue._tail._next) print("Køens længde forventes at være 3:", queue.__len__()) print("Køen forventes ikke at være tom og resultatet False:", queue.is_empty()) print() # Test dequeue element 5. print("Elementet som er blevet fjernet forventes at være 5:", queue.dequeue()) print("Køen forventes at indeholde følgende elementer; 10, 12:") queue.print_queue() print() print("Det første element i køen forventes at være 10:", queue.first()) print("Køens længde forventes at være 2:", queue.__len__()) print() # Test dequeue element 10. print("Elementet som er blevet fjernet forventes at være 10:", queue.dequeue()) print("Køen forventes at indeholde følgende elementer; 12:") queue.print_queue() print() print("Det første element i køen forventes at være 12:", queue.first()) print("Køens længde forventes at være 1:", queue.__len__()) print() # Test dequeue element 12. print("Elementet som er blevet fjernet forventes at være 12:", queue.dequeue()) print("Køen forventes at returnere en fejlbesked ved forsøg på at printe køens indhold:")