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

13 votes224 views6 answers
Range in python
Python
2 votes235 views2 answers
Django exclude queryset
Python
0 vote269 views1 answer
Get index of first true value numpy
Python
0 vote256 views1 answer
Else if in django template
Python Django
1 vote283 views1 answer
Matplotlib get rid of gridlines
Python
0 vote245 views1 answer
Python enumerate()
Python
0 vote247 views1 answer
KMeans
Python
5 votes252 views3 answers
How to print multiple lines in one line python
Python
4 votes210 views3 answers
Module 'tensorflow._api.v2.train' has no attribute 'gradientdescentoptimizer'
Python
0 vote274 views1 answer
Add x=y line to scatter plot python
Python