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

3 votes367 views3 answers
Flask migrate install
Python
0 vote382 views1 answer
Groupby Fiscal year
Python
22 votes318 views7 answers
Remove special characters from string python
Python
0 vote347 views1 answer
\u00a0
Python
-1 vote338 views1 answer
Usage code grepper
Python
0 vote351 views1 answer
Get data from s3 bucket python
Python
0 vote329 views1 answer
Seaborn heatmap parameters
Python
0 vote384 views1 answer
No module named 'deeppavlov.skills.pattern_matching_skill'
Python
12 votes333 views4 answers
Python join dict
Python
0 vote349 views1 answer
How to run multiple python files one after another
Python