首页>itarticle>[leetcode] problem 103 – binary tree zigzag level order traversal
[leetcode] problem 103 – binary tree zigzag level order traversal
admin11月 13, 20200
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],
1 2 3 4 5
3 / 9 20 / 15 7
return its zigzag level order traversal as:
1 2 3 4 5
[ [3], [20,9], [15,7] ]
Code
1 2 3 4 5 6
publicclass{ int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }
近期评论