Skip to content

Latest commit

 

History

History

103. Binary Tree Zigzag Level Order Traversal

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
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]
]

给定二叉树,求zigzag型层级遍历

同102,用双端队列deque即可。