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 vote161 views1 answer
Error urllib request no attribute
Python
3 votes187 views1 answer
SSL: CERTIFICATE_VERIFY_FAILED with Python3
Python
0 vote165 views1 answer
Python fillna with mean in a dataframe
Python
0 vote158 views1 answer
Gspread how to put shhet number in a variable
Python
-1 vote200 views2 answers
Numpy split to chunks of equal size
Python
1 vote170 views2 answers
Convert string to utf8 python
Python
0 vote172 views1 answer
Python int in list
Python
14 votes203 views1 answer
How to find the version of python command linw
Python
0 vote154 views1 answer
Python grammar checker api
Python
11 votes177 views3 answers
How to get a specific character in a string on number python
Python