給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。
例如：給定二叉樹[3,9,20,null,null,15,7],
3/ \
9 20
/ \
15 7
返回鋸齒形層次遍歷如下：
[[3],
[20,9],
[15,7]
]
public list> zigzaglevelorder(treenode root)
boolean flag = false;
queuequeue = new linkedlist<>();
queue.offer(root);
while (queue.size() != 0)
if (node.right != null)
if (flag) else
size--;
}flag = !flag;
res.add(list);
}return res;
}
二叉樹的鋸齒形層序遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層序遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層序遍歷如下 3 20,9 15,7 definition for a binary t...
103 二叉樹的鋸齒形層序遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層序遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層序遍歷如下 3 20,9 15,7 1.普通bfs 2.dfs是乙個有意思的思路 1....
103 二叉樹的鋸齒形層序遍歷
題目 給定乙個二叉樹，返回其節點值的鋸齒形層序遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層序遍歷如下 3 20,9 15,7 思路 同層序遍歷，採用bfs，不過要在每層加...