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

-1 vote105 views1 answer
Save a file as a pickle
Python
9 votes142 views2 answers
Flask how to run app
Python Flask
0 vote119 views1 answer
Streamlit headings;streamlit text
Python
20 votes128 views6 answers
Python download file from url
Python
9 votes140 views2 answers
Is in array python
Python
0 vote110 views1 answer
Redirect user based on input with python cgi code
Python
0 vote123 views1 answer
Djangodebug toolbar not showing
Python
2 votes118 views1 answer
Search code ascii python
Python
0 vote101 views1 answer
Tf.data.Dataset select files with labels filter
Python
0 vote102 views1 answer
Python replace two spaces with one
Python