Skip to content

Files

Latest commit

0218450 · Jul 26, 2023

History

History
This branch is 2 commits ahead of, 16 commits behind igorwojda/kotlin-coding-challenges:main.

Tree traversal

Nice to solve before

Queue

Instructions

Traverse tree using Breath-First traversal.

Implement breath-first traversal - visit every node on a level before going to a lower level.

breadth_first_traversal.svg

Examples

// ---------Tree------------
//
//           A
//         /   \
//        B     C
//
// --------------------------


val tree = BinarySearchTree<Char>()
tree.add('A')
tree.add('B')
tree.add('C')

tree.traverseBreathFirst() // listOf('A', 'B', 'C')