Python breadth first search

# tree level-by-level traversal. O(n) time/space
def breadthFirstSearch(root):
    q = [root]

    while q:
        current = q.pop(0)
        print(current)
        if current.left is not None: q.append(current.left)
        if current.right is not None: q.append(current.right)

Similar codes

0 vote173 views1 answer
Renaming Column Name Dataframe
Python
1 vote188 views3 answers
Django reverse lazy
Python Django
0 vote170 views1 answer
Installing intel-numpy
Python
0 vote179 views4 answers
Boxplot python
Python
0 vote170 views1 answer
Most popular python libraries
Python
1 vote171 views1 answer
Heroku change python version
Python
22 votes172 views4 answers
How to write string in python
Python
12 votes168 views3 answers
How to delete last N columns of dataframe
Python
2 votes176 views2 answers
Python snippets
Python
0 vote176 views1 answer
Django not saving images forms
Python