美文网首页
103. Binary Tree Zigzag Level Or

103. Binary Tree Zigzag Level Or

作者: juexin | 来源:发表于2017-01-07 13:59 被阅读0次

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:Given binary tree[3,9,20,null,null,15,7],
     3
    / \
   9  20
      / \
    15  7

return its zigzag level order traversal as:
[ [3], [20,9], [15,7] ]

相关文章

网友评论

      本文标题:103. Binary Tree Zigzag Level Or

      本文链接:https://www.haomeiwen.com/subject/zrdfbttx.html