Thursday, July 23, 2015

Leetcode 107: binary tree level order tranversalI

Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},

    3
   / \
  9  20
    /  \
   15   7
return its bottom-up level order traversal as:

[
  [15,7],
  [9,20],
  [3]
] 
 
normal binary tree level order tranversal + reverse the result 

No comments:

Post a Comment