DIY: Binary Tree Level Order Traversal
Explore how to perform a binary tree level order traversal by writing a Ruby function that returns node values level by level in separate lists. Understand how to organize tree nodes by levels, prepare efficient tree traversals, and apply these techniques to common coding interview problems.
We'll cover the following...
We'll cover the following...
Problem statement
Given a binary tree, populate an array to represent its level-by-level traversal. You should populate the values of each levels’ nodes from left to right in ...