data-structures-and-algorithms

401 data structures and algorithms code challenges

Project maintained by alsosteve Hosted on GitHub Pages — Theme by mattgraham

Data Structures and Algorithms

Language: Python

Trees: Breadth First Traversal

Feature Tasks

Challenge Type: Code Challenge / Algorithm

Write a function called breadth first
Arguments: tree
Return: list of all values in the tree, in the order they were encountered

Whiteboard Process

challenge17

Examples

Input:

tree example

Output:

[2,7,5,2,6,9,5,11,4]

Unit Tests

Stretch Goal

None

Approach & Efficiency

I solved this by using the pseudocode provided in the trees reading notes. It was basically a walk through.