// height(’12’) = max(height(‘8′), height(’18’)) + 1 = 1 + 1 = 2 The idea is, if we take a closer look at the depth first traversal, we can notice that ...
Given the root of a binary tree, return the level order traversal of its nodes' values (i.e., from left to right, level by level).