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 vote155 views1 answer
At=error code=h10 desc= app crashed python flask
Python Flask
0 vote134 views1 answer
Python align output
Python
0 vote133 views2 answers
Python def example
Python
5 votes148 views2 answers
Importing python module from different directory
Python
0 vote141 views1 answer
Select a Column in pandas data Frame
Python
2 votes116 views4 answers
Pygame
Python
6 votes114 views2 answers
Series.Series to dataframe
Python
0 vote119 views1 answer
Hide window in selenium Webdriver python
Python
0 vote140 views1 answer
Pandas is nattype
Python
0 vote132 views1 answer
Python change function of object
Python