每日一题 2019 - 04 - 23
题目:
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 | 3 |
return its zigzag level order traversal as:
1 | [ |
解法:
这个题让按照二叉树的层次双数层从右至左、单数层从左至右输出;
具体实现思路如下:
设置一个双端队列用于处理二叉树的结点;
设置一个标记
judge
判断当前的层次的单双数- 对单数层进行进行
pop_front
输出,push_back
加入 - 对双数层进行进行
pop_back
输出,push_front
加入
代码:
1 | /** |